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RELATED APPLICATIONS 

[0001] This application claims priority of U.S. 

Provisional Patent Application 60/517,445, entitled 
"Method For Multiple Input Multiple Output Systems'' filed 
November 4, 2 003. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0002] The present invention relates to a multiple- 

input multiple -output (MIMO) system and method in a 
wireless communication environment, and in one embodiment 
to a MIMO method and system that facilitates backwards 
compatibility with legacy devices. 

Description of the Related Art 

[0003] The design of communication systems for 

wireless local area networks (WLANs) is based on a family 
of standards described in IEEE 802.11. For example, the 
802.11a specification provides up to 54 Mbps in the 5 GHz 
band whereas the 802. llg specification also provides up 
to 54 Mbps but in the 2.4 GHz band. Both the 802.11a/g 
specifications use an orthogonal frequency division 
multiplexing (OFDM) encoding scheme. 

[0004] Notably, the 802.11a/g specifications provide 

for only one data stream being transmitted or received at 
any given time. For example, Figure 1 illustrates a 
simplified system 100 including a transmitter 101 that 
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can provide a single output at any given time and a 
receiver 102 tliat can process a single input at any given 
time. Thus, system 100 is characterized as a single 
input single omtput system. 

[0005] To address multipath and, more particularly, 
the fading caused by multipath (wherein objects in the 
environment can reflect a transmitted wireless signal) 
and other conditions, a wireless system can employ 
various techniques . One such technique is switch 
diversity, wherein transmitters and/or receivers can 
selectively sw±tch between multiple antennas. For 
example, Figures 2 illustrates a simplified system 200 in 
which transmitter 101 can choose to send signals from 
antenna 201A our antenna 201B (using a switch 203) whereas 
receiver 102 can choose to process signals from antenna 
202A or antenna 202B (using a switch 204) . Thus, system 
200 is characterized as a switched diversity antenna 
configuration . 

[0006] Figure 3 illustrates a simplified multiple- 

input multiple- output (MIMO) system 300, which can 
transmit on multiple antennas simultaneously and receive 
on multiple antennas simultaneously. Specifically, a 
transmitter 3 01 can transmit signals simultaneously from 
antenna 3 02A (ixsing a transmitter chain 3 03A) and from 
antenna 302B (using a transmitter chain 3 03B) . 
Similarly, a receiver 3 04 can receive signals 
simultaneously from antenna 3 05A (using a receiver chain 
3 06A) and from antenna 3 05B (using a receiver chain 
306B) . 

[0 0 07] Note that there are a number of types of MIMO 

systems. For example, MIMO -AG refers to a MIMO system 
compatible with both 802.11a and 802. llg. In contrast, 
MIMO-SM refers to a MIMO system with spatial 
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multiplexing. The use of the acronym "MIMO" hereinafter 
refers to MIMO-S3M. 

[0008] The use of multiple antennas, depending on the 

specific implementation, can either extend the range or 
increase the data rate at a given range. For example, 
Figure 4 illustrates the median data rates for various 
antenna configurations over relative distances. Waveform 
4 01 represents a single antenna configuration; waveform 
4 02 represents a switched diversity antenna 
configuration; and waveform 4 03 represents a MIMO antenna 
configuration. Notably, at any relative distance between 
2 and 4, the median data rate for the MIMO antenna 
configuration is significantly greater than the median 
data rates for' either the single antenna configuration or 
the switched diversity antenna configuration. For 
example, at relative distance 3, which represents a top 
end for a typical home space 404, the median data rate 
for a MIMO antenna configuration (5 0 Mbps) is 
significantly greater than the median data rates for a 
single antenna configuration (18 Mbps) or even for a 
switched diversity antenna configuration (33 Mbps) . 
[0009] A MIMO system can also advantageously minimize 
the differences in signal to noise ratio (SNR) across 
different frequency bins. For example, Figure 5 
illustrates the SNRs for various antennas across various 
frequency bins, i.e. SNRs 501 for a first antenna 
(waveform represented by the dotted line) , SNRs 502 for a 
second antenna (waveform represented by the dashed line) , 
and SNRs 503 for simultaneous usage of the first and 
second antennas (waveform represented by the solid line) 
Note that both SKTRs 5 01 and 502 can vary significantly 
over frequency bins 0-60. in contrast, a MIMO system 
simultaneously using both the first and second antennas, 
shown by SNRs 5 03 , can minimize the differences in SNR 

3 



WO 2005/046113 PCT/US2004/036886 

across different frequency bins (i.e. notches on one 
channel are compensated, for by non-notches in the other 
channel) , thereby allowing more effective compensation 
for such SNR in the receiver chains and/or transmitter 
chains . 

[0010] In MIMO systom 300 (Figure 3) , receiver 304 

uses multiple chains (±.e. chains 306A and 306B) to 
receive and decode the multiple data streams (e.g. 
packets) transmitted by transmitter 301. Unfortunately, 
because a legacy 802.11a/g device is not able to decode 
multiple data streams, such a legacy device may w stomp" 
on a MIMO packet by transmitting before the transmission 
of the MIMO packet is complete. 

[0011] Therefore, a need arises for a MIMO system and 

method that allows legsicy devices to decode the length of 
a MIMO packet and to restrain from transmitting during 
that period. A further need arises for an efficient way 
to transmit MIMO packets. 

SUMMARY OF THE INVENTION 

[0012] A multiple- input multiple -output (MIMO) system 

can transmit on multiple antennas simultaneously and 
receive on multiple antennas simultaneously. 
Unfortunately, because a legacy 802.11a/g device is not 
able to decode multiple data streams, such a legacy 
device may u stomp" on a. MIMO packet by transmitting 
before the transmission, of the MIMO packet is complete. 
Therefore, MIMO systems and methods are provided herein 
to allow legacy devices to decode the length of a MIMO 
packet and to restrain from transmitting during that 
period. These MIMO systems and methods are optimized for 
efficient transmission of MIMO packets. 

[00133 For example, a. time-division training pattern 

for MIMO packets is provided. In this pattern, a first 
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antenna can transmit a short symbol, a first long symbol, 
and then a legacy SIGNAL symbol . A second antenna can 
transmit a second long symbol after transmission of the 
legacy SIGNAL symbol. The first and second antennas can 
transmit SIGNAL symbols (associated with MIMO data) 
substantially simultaneously after transmission of the 
second long symbol . 

[0014] Another pattern for MIMO packets is provided. 
In this pattern, a short symbol can be transmitted by a 
first antenna and a. second antenna. The short symbol can 
be split between a predetermined set of short bins. 
Notably, the first antenna can be associated with a first 
set of short bins whereas the second antenna can be 
associated with a second set of short bins. A long 
symbol can be transmitted substantially simultaneously by 
the first and second antennas after transmission of the 
second short symbol . The long symbol can be associated 
with a first set of long bins and a second set of long 
bins. Notably, the first antenna can transmit using the 
first set of long bins before using the second set of 
long bins. In contrast, the second antenna can transmit 
using the second set of long bins before using the first 
set of long bins. SIGNAL symbols associated with 
multiple- input mult iple -output data can be transmitted 
substantially simultaneously by the first and second 
antennas . 

[0015] In one embodiment, the first set of short bins 

can include -24, -16, -8, 4, 12, 20 and the second set of 
short bins can include -20, -12, -4, 8, 16, 24. In 
another embodiment, the first set of short bins can 
include -24, -16, -8, 8, 16, 24 and the second set of 
short bins can include -20, -12, -4, 4, 12, 20. 

[0016] In one embodiment, the first set of long bins 

can include -2 6, -2 4, ... -2, 1, 3, ... 25 and the second set 
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of long bins can include -2 5, -23 , ... -1, 2, 4, ... 26. 
In another embodiment, the first set of long bins can 
include -26, -24, ... -2, 2, 4, ... 26, and the second set of 
long bins can include -2 5, -2 3, ... -1, 1, 3, ... 25. 
[0017] In one embodiment, the pattern can further 

include computing peak- to- average ratio (PAR) values for 
at least two split patterns of the short bins and using 
the split pattern having a lowest PAR value. In another 
embodiment, the pattern can. further include computing 
peak-to-average ratio ( PAR) values for at least two split 
patterns of the long bins and using the split pattern 
having an optimized PAR value . 

[0018] The first and second sets of short bins can use 

a different frequency shift . For example, if the pattern 
is using 1 out of every N bins , then a frequency shift 
pattern can include 1 up to N-l bins. 

[0019] In one embodiment, the first antenna can be 

implemented using a set of antennas. In this case, 
complex weights can be applied across bins of the first 
set of antennas, thereby mitigating beam- forming effects. 
The complex weights include at least one of phase shifts 
or phase magnitudes, and wherein mitigating beam- forming 
effects creates a substantially omni-directional 
transmission. 

[0020] In one embodiment having a legacy header, the 

pattern can further include an encoding symbol 
transmitted after the legacy header to indicate that a 
MIMO packet is being transmitted. The encoding symbol 
can indicate at least a number of transmitted data 
streams . In one embodiment , the encoding symbol can 
include the SIGNAL symbols associated with MIMO data. 
These SIGNAL symbols can include flipped pilot tones, 
wherein the flipped pilot tones are different than that 
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of regular symbols that would otherwise appear in that 
location. 

[0021] A method of sending a MIMO packet in a legacy 

device environment is provided. In this method, a 
reserved set of bits in a legacy SIGNAL symbol can be set 
to a predetermined value, thereby indicating a multiple- 
input multiple-output signal is being transmitted. In 
another method, a set of bits in the legacy SIGNAL symbol 
can indicate information associated with a MIMO packet. 
In one embodiment, the set of bits can include a 
plurality of least significant bits of a length field of 
the legacy SIGNAL symbol . The information associated 
with the MIMO packet could indicate the number of 
transmitted data streams associated with the MIMO packet. 
In another method, a 'modulo' operation can be performed 
on a set of bits in the legacy SIGNAL symbol to indicate 
information (e.g. the number of streams) associated with 
the MIMO packet . 

[0022] A method of tracking and correcting phase 
variations of multiple received data symbols for a MIMO 
signal is provided. In this method, a plurality of pilot 
bins can be inserted into each data symbol . In one 
embodiment, phase shifting can be added using a pattern 
across the plurality of pilot bins. For example, the 
pattern of the phase shifting can be rotated (e.g. 
cyclically) across the plurality of pilot bins. In one 
embodiment, four pilot bins can be inserted into each 
data symbol in a format of [1 1 1 -1] * Pl , wherein [111- 
1] is a pattern across the four pilot bins and p 2 is a 
pilot polarity for symbol 1. 

[0023] Another method of tracking and correcting phase 
variations of multiple received data symbols for a MIMO 
signal is also provided. In this method, orthogonal 
patterns can be provided across data streams over any 
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interval of M data symbols long. Providing orthogonal 
patterns can conform to the equation: 

M l=k 

wherein M represents a number of transmitted data 
streams, m represents a stream, k represents a starting 
index of M orthogonal data symbols, 1 represented an 
index of MI MO symbols, and 5 mn is equal to 1 for m=n or 
equal to 0 for m^n . For M transmitted data streams, then 
a modulating pattern for stream m, wherein 1 < m < M and 

/>0, is q n Q) = e^ m - l)l . 

[0024] A method of joint pilot tracking across streams 

is provided. In this method, a received signal in each 
pilot bin can be estimated based on a channel estimation 
and known pilot patterns . A received signal on a 
receiver n in pilot K is represented by 

m 

wherein s mk is a pilot symbol of stream m, ^ is a common 
phase offset, H nmk is a channel response, and n nk is 
noise, wherein a common phase offset is represented by 

^ = angle(2j w , A -(E^a^)*) 

n,k m 

wherein H nmk is the channel estimation. 

[0025] A method of pilot tracking per transmit chain 
is provided. In this method, the MIMO detection 
algorithms can be applied, to pilot bins to detect the 
pilots § mJk , wherein s mk « s mJk -e J0 >° n) , where 9 t (m) is a phase 
offset of stream m. A phase difference can be averaged 
between decoded pilots and ideal pilots over the pilot 
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bins of each data stream to generate a phase estimate 

0 t (m) = mgleCjX,* -s* n>k ) . 

k 

[002 6] A method of pilot tracking per transmit/receive 
chains is provided. This method can include modulating 
pilot polarity sequences with orthogonal patterns, 
thereby estimating phase separately for each 
transmit/receive chain. If a number of transmitted data 
streams is M, then a modulating pattern for stream m, 

wherein 1 < m < M, can be represented by q m (0 = e M 
where Z>0 is the index of tlae MIMO symbols. The method 
can further include estimating a phase offset of stream m 
on a receive antenna n by averaging over a plurality of 
pilot bins, represented by 
0 nm =angle(£v W) ,^ . 

k k I 

[0027] A method of splitting source data bits to form 
a MIMO signal is provided. In this method, bits can be 
added to the. source data bits to initialize and terminate 
an encoder, thereby creating modified source data bits. 
The modified source data bits can be provided to the 
encoder, thereby creating encoded source data bits. The 
encoded source data bits can then be split into N data 
streams . 

[0028] Another method of splitting source data bits to 
form a MIMO signal is provided. In this method, the 
source data bits can be split into N data streams. Bits 
can be added to the N data streams to initialize and 
terminate N encoders, thereby creating N modified data 
streams. The method can further include selecting a 
total number of bits such that when split across symbols 
for each of the N data streams, the number of symbols in 
each data stream is substantially equal. 
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[0029] Yet another method of splitting source data 

bits to form a MIMO signal is provided. In this method, 
bits can be added to source data bits to initialize and 
terminate an encoder, thereby creating modified source 
data bits. The modified source data bits can be provided 
to the encoder, thereby creating encoded source data 
bits. The encoded source (data bits can be provided to a 
puncturer, thereby creating punctured source data bits. 
Then, the punctured source data bits can be split into N 
data streams . 

[0030] A method of indicating a length of a MIMO 

packet using a legacy SIGNAL symbol is provided. This 
legacy SIGNAL symbol can include a rate field and a 
length field. However, the length of the MIMO packet may 
be longer than can be represented using the length field. 
In this case, the method can include using the rate field 
as well as the length field, to represent the length of 
the MIMO packet. For example, a pseudo-rate value can be 
provided in the rate field and a pseudo- length value can 
be provided in the length field. In one embodiment, the 
pseudo-rate value can be the lowest legacy rate and the 
pseudo- length value can be an actual legacy length 
representing a transmit duration. In another embodiment, 
a MIMO SIGNAL symbol of the MIMO packet includes a 
relative packet length. 

[0031] A pattern for MIMO packets is provided. The 
pattern can include a legacy header and a MIMO header. 
The legacy header can include a plurality of short 
symbols for determining automatic gain control for 
receipt of the legacy header. In contrast, the MIMO 
header can include a second plurality of short symbols 
for facilitating automatic gain control for receipt of 
the MIMO header. 
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[0032] Another pattern for MIMO packets is provided. 

This pattern can include a first short symbol transmitted 
by a plurality of antennas. Notably, the first short 
symbol can be split between a predetermined set of short 
bins, wherein each of the plurality of antennas can be 
associated with a subset of the sliort bins . The first 
short symbol can be used for automatic gain control for a 
MIMO packet (the MIMO packet including the first short 
symbol) . 

[0033] The pattern can further* include a first long 
symbol transmitted substantially simultaneously by the 
plurality of antennas. Notably, the first long symbol 
can be associated with sets of long bins, wherein each 
antenna transmits using a different order of the sets of 
long bins . The first long symbol can be used for MIMO 
channel estimation (the MIMO packiet further includes a 
first long symbol) . 

[0034] In one embodiment, the plurality of antennas 

includes a first and second antennas. In this case, the 
first and second antennas can transmit the first short 
symbol after transmission of the legacy SIGNAL symbol. 
The first antenna can be associated with a first set of 
short bins whereas the second antenna can be associated 
with a second set of short bins. The first and second 
antennas can transmit the first long symbol substantially 
simultaneously. Notably, the first long symbol can be 
associated with a first set of long bins and a second set 
of long bins, wherein the first antenna transmits using 
the first set of long bins before using the second set of 
long bins, and the second antenna transmits using the 
second set of long bins before using the first set of 
long bins . 

[0035] The pattern can also include SIGNAL symbols 

associated with MIMO transmitted substantially 
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simultaneously by the first and second antennas after the 
first short symbol and the first long symbol. The 
pattern can further include a second short symbol, a 
second long symbol, and a legacy SIGNAL symbol. The 
second short symbol can be -used for automatic gain 
control for a legacy header . The legacy header can 
include the second short symbol, the second long symbol, 
and the legacy SIGNAL symbol . Notably, the legacy header 
is transmitted before the MIMO header. 
[0036] Yet another pattern for MIMO packets is 

provided. This pattern can also include a legacy header 
and a MIMO header. The legacy header can include a first 
plurality of long symbols used for legacy device channel 
estimation. The MIMO header: can include a second 
plurality of long symbols used for MIMO device channel 
estimation. 

[0037] Yet another patterrn for multiple -input 

multiple -output (MIMO) packets is provided. This pattern 
can include a first long symbol transmitted by a 
plurality of antennas. The first long symbol can be 
transmitted substantially simultaneously by the plurality 
of antennas. Notably, the first long symbol can be 
associated with sets of long bins, wherein each antenna 
transmits using a different order of the sets of long 
bins. The first long symbol can be used for MIMO channel 
estimation for a MIMO packet (the MIMO packet including 
the first long symbol) . 

[0038] This pattern can further include a first short 

symbol. The first short symbol can also be transmitted 
by the plurality of antennas . Notably, the first short 
symbol can be split between a predetermined set of short 
bins, wherein each of the plurality of antennas is 
associated with a subset of the short bins. The first 
short symbol can be used for automatic gain control for 
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the MIMO packet (the MIMO packet including the first 
short symbol) . 

[0039] In one embodiment, the plurality of antennas 

can include first and second antennas. The first and 
second antennas can transmit the first short symbol after 
transmission of the legacy SIGNAL symbol. The first 
antenna can be associated with a first set of short bins 
and the second antenna can be associated with a second 
set of short bins . The first and second antennas can 
transmit the first long symbol substantially 
simultaneously. The first long symbol can be associated 
with a first set of long bins and a second set of long 
bins. Notably, the first antenna can transmit using the 
first set of long bins before using the second set of 
long bins. In contrast, the second antenna can transmit 
using the second set of long bins before using the first 
set of long bins. 

[0040] The pattern can further include SIGNAL symbols 

associated with MIMO transmitted substantially 
simultaneously by the first and second antennas after the 
first short symbol and the first long symbol. 
[0041] A method of decoding a plurality of encoded 

data streams for a MIMO transmission is provided. In 
this method, for decoding, the data, bits from good bins 
can be weighted more heavily than the data bits from bad 
bins. For example, the bin weights can be proportional 
to a signal to noise ratio (SNR) or to a square root of 
the SNR. 

[0042] The weighting can influence Viterbi branch 
metrics computation. In one embodiment, the method can 
further include determining the impact of error 
propagation based on the following equations for 
computing effective noise terms fox- second and third 
streams : 
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wherein cr 2 is an original noise terra, 



is a nulling 



vector, A m is a channel, and crf n is an effective noise 
term for an m-th data stream. 

[0043] A method for modifying channel corrections for 
a plurality of receiver chains is provided. In this 
method, channel estimates for the plurality of receiver 
chains can be received. Gain adjustment values for the 
plurality of receiver chains can be computed based on a 
noise floor and automatic gain control values. Then, the 
gain adjustment values can be applied to the plurality of 
receiver chains . 

[0044] A method of using phase estimates for a MIMO 

system is provided. In this method, a single joint phase 
estimate can be used from a plurality of data streams to 
compute a phase correction applicable to all data 
streams. In one embodiment, the plurality of data 
streams includes all data streams. 

[0045] A method of providing phase estimations for 

each transmit/receive pair is provided. In this method, 
a phase offset of each element of a. channel matrix H, 
0 nm (l<rn<M 9 l <n< N) , can be estimated from pilots and 

converted the phase offset into 6 t (jri)(\<m<M) and 

9 r (/?)(! < n < N) . In channel matrix H, 



* 0,(1) ' 
0,(2) 

0 t (M) 
9, 



M 



©, = pinv( A) • 
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wherein 1^ is an JNT-by-1 vector of all l's, I N is an 
identity matrix of size N f 0, =[0 r (l) & r ( 2 ) ••• 0 r (N)f ±s a 
phase vector at IV receivers, and 0 m =[0 Um 0 2>m ... #^J r is a 
phase vector of an 277-th column of matrix H. 
[0046] A method of optimizing transmission of a MIMO 
signal is provided. In this method, a quality of a 
channel can be assessed using a packet received by an 
intended receiver from a transmitter of the MIMO signal . 
At this point, a packet (e.g. a CTS packet or an ACK 
packet) can be sent from the intended receiver to the 
transmitter, the packet including feedback information 
for optimizing transmission. This feedback information 
can be derived from a plurality of data streams 
previously transmitted substantially simultaneously. For 
example, the feedback information can include (1) channel 
estimates or (2) a detection pilot EVM computed from 
channel corrected pilots and known clean pilots. 
[0047] In one embodiment, the feedback information can 

include a data rate to be used by the transmitter. In 
another embodiment, the feedback: information can include 
an indicator for a minimum data rate, a maximum data 
rate, a higher data rate, and/or a lower data rate to be 
used by the transmitter. 

[0048] A method of optimizing transmission of a 

transmitted MIMO signal is provided. In this method, a 
quality of a channel can be assessed using a MIMO packet, 
the MIMO packet being received by a transmitter for the 
MIMO signal from an intended receiver. Optimized 
transmit information can be determined based on the MIMO 
packet . 

[0049] A method of determining receiver selection for 
a MIMO signal in a diversity antenna system is provided. 
At least one receiver chain is connectable to a plurality 
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of receive antennas. In this method, for each receiver 
chain, a receive antenna having a strongest signal can be 
selected. 

[0050] A method of determining receiver selection for 

a MIMO signal in a diversity antenna system is also 
provided. In this method, possible combinations of 
receive antennas can be determined, wherein at least one 
receiver chain is connectable to a plurality of receive 
antennas. The signal to noise (SNR) can be computed for 
each combination. Then, the combination having a minimum 
SNR can be selected. 

[0051] A method of selecting a split sequence is also 

provided. In this method, the power- to -average ratios 

(PARs) for a plurality of split sequences can be 
computed. Then, the split sequence having an optimized 
PAR can be selected. 

[0052] The advantages of these MIMO systems and 

methods will now be described in reference to the 
following figures . 

BRIEF DESCRIPTION OF THE FIGURES 

[0053] Figure 1 illustrates a simplified system 

including a single input single output antenna 
configuration . 

[0054] Figure 2 illustrates a simplified system 

including a switched diversity antenna configuration. 
[0055] Figure 3 illustrates a simplified multiple- 

input multiple-output (MIMO) system, which can transmit 
on multiple antennas simultaneously and receive on 
multiple antennas simultaneously. 

[0056] Figure 4 illustrates the median data rates for 

various antenna configurations over relative distances. 

[0057] Figure 5 illustrates the SNRs for various 

antennas across various frequency bins. 
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[0058] Figure 6 illustrates an exemplary time-division 

training pattern for a MIMO packet including a legacy 
header. 

[0059] Figure 7A illustrates an exemplary pattern for 

a MIMO packet including split short and long symbols to 
facilitate improved receiver gain control. 
[0060] Figure 7B illustrates an exemplary split short 

and long symbols for three data streams. 

[0061] Figure 7C illustrates the set of bits in the 

legacy SIGNAL symbol that can be set to indicate a MIMO 
packet as well as the number of transmitted data streams. 

[0 0 62] Figure 8 illustrates an exemplary shared 

encoder system for two spatial streams . 

[0063] Figure 9 illustrates another exemplary shared 

encoder system for two spatial streams. 
[0064] Figure 10 illustrates an exemplary separate 

encoder system for two spatial streams. 

[0065] Figure 11 illustrates a portion of an exemplary 

receiver that can modify channel correction for a 
plurality of receiver chains. 

[0066] Figure 12 illustrates the data rate of several 

transmitter/receiver antenna configurations over relative 
distances . 

[0067] Figure 13 illustrates the data rate of various 

turbo and non-turbo antenna configurations over relative 
distances . 

DETAILED DESCRIPTION OF THE FIGURES 
Legacy Header And Symbol Splitting 

[0068] In accordance with one embodiment, a legacy 

device can be prevented from "stomping" on MIMO signals 

(i.e. transmitting before the transmission of the MIMO 
packet is complete) by receiving a backward compatible 
preamble preceding the MIMO packet. This backward 
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compatible preamble, which is compatible with IEEE 
802.11a/g systems, can advantageously allow the legacy 
device to decode the length of the MIMO packet and 
restrain from transmitting during that period. 
Additionally, this preamble can indicate whether the 
attached packet is a MIMO packet and, if it is, the 
number of data streams being transmitted . 

[0069] Figure 6 illustrates an exemplary time-division 
training pattern 600 for a MIMO packet including this 
preamble. Specifically, a preamble 612, also called a 
legacy header herein, can include the standard 802.11a/g 
short symbol (s), long symbol (s) and SIGNAL symbol (s). 
Note that subsequent references to these symbols, 
although in plural form, could refer to either plural or 
single symbols. 

[0070] In one embodiment, spatial streams 610 and 611 

can be transmitted respectively from two (e.g. first and 
second) antennas. In other embodiments, spatial stream 
610 can be transmitted from a plurality of antennas in a 
beam-forming antenna configuration. Thus, spatial stream 
610 can be characterized as being transmitted by a set of 
antennas. For convenience, spatial stream 610 is 
described as being transmitted by a first antenna whereas 
spatial stream 611 is described as being transmitted by a 
second antenna. 

[0071] In legacy header 612, short symbols 601 can be 

used for coarse ppm estimation and timing. Long symbols 
602 transmitted from the first antenna can be used to 
estimate the channel from the first antenna. Notably, in 
one embodiment, SIGNAL symbol 603 can advantageously 
include the length information for the MIJMO packet, 
thereby preventing a legacy device from stomping on the 
MIMO packet. Long symbols 604, which are transmitted 
from the second antenna but otherwise identical to long 
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symbols 602, can be used to estimate the channel from the 
second antenna. SIGNAL symbols 605A and 605B can include 
information regarding the modulation and length of the 
MIMO portions of spatial streams 610 and 611, 
respectively (wherein the MIMO portions axe those 
portions after legacy header 612) . 

[0072] Figure 7A illustrates another exemplary pattern 

700 for a MIMO packet including legacy header 612. 
Pattern 700 can advantageously split short and long 
symbols to facilitate improved receiver gain control 

(i.e. to ensure continuous received power even if the 
transmit paths are dissimilar). In pattern 700, 
additional short symbols 704A and 704B can be inserted 
after legacy header 612, thereby allowing a receiver to 
perform a secondary gain adjustment. 

[0073] To get constant received power, the training 

symbols transmitted from the two (i.e. the first and 
second) antennas should be incoherent. Tliis incoherence 
can be achieved by splitting the short symbols and the 
long symbols in the frequency domain. In other words, 
short symbols 704A use one half of the bins used by short 
symbols 601 and short symbols 704B use the other half of 
the bins (thus, 704A+704B=601) . Similarly, long symbols 
705A use one half of the bins used by long symbols 602 
and long symbols 705B use the other half of the bins 
(thus, 705A+705B=602) . In one embodiment, each antenna 
can transmit using both halves of the bins but at 
different times. 

[0074] Because only half of the bins are used on one 
transmit antenna, the power per bin should be doubled for 
the split short symbols and long symbols. Notably, the 
received power will remain constant starting from the 
split short symbols. Therefore, the gain setting during 
the split short symbols will be valid for the data 
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symbols. At the receiver, the channel estimation is 
pulled out for half of the bins at a time and can be 
combined and smoothed after both halves aare available. 

[0075] The splitting can be done in various ways. For 

example, in one embodiment, long symbols 705A can use 
bins -26, -24, ... -2, 1, 3, ...25, whereas long symbols 705B 
can use bins -2 5, -2 3, ... -1, 2, 4, ... 26. In another 
embodiment, long symbols 705A can use bins -26, -24, ...-2, 
2, 4, ...26 and long symbols 705B can use bins -25, -23, 
1, 1, 3, ...25. Note that if the peak-to-average ratio 

(PAR) of long symbol 602 is 3.18 dB and tlie data in each 
bin remains the same after splitting, then the first bin 
use embodiment yields a PAR of 5.84 dB and 6.04 dB for 
long symbols 705A and 705B, respectively, whereas the 
second bin use embodiment yields a PAR of 5.5 8 dB and 
5.85 dB for long symbols 705A and 705B, respectively. 

[0076] Notably, split short and long symbols can be 

generalized to any plurality of data streams. For 
example, as shown in Figure 7B, if there are three 
streams, then the bins should be split into three groups, 
A, B, and C, interleaved and spaced evenly across all the 
bins. Thus, for the split shorts, the fixrst antenna can 
transmit short symbols 414A (using bins A) , the second 
antenna can transmit short symbols 414B (using bins B) , 
and the third antenna can transmit short symbols 414C 

(using bins C) . 

[0077] For the split long symbols, the first antenna 

can transmit long symbols 415A, 415B, and 415C (using 
bins A, B, and C, respectively) sequentially, the second 
antenna can transmit long symbols 415B, 415C, and 415A 

(using bins B, C, and A, respectively) sequentially, and 
the third antenna can transmit long symbols 415C, 415A, 
and 415B (using bins C, A, and B, respectively) 
sequentially. This rotation pattern allows channel 
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estimation for all bins and ensures orthogonality in the 
frequency domain at all times. One exemplary long 
sequence for two steams at 20 MHz can be L_ 2 6:26={-1 1-11 
11-1-1-1-11111-11-11-1-1111-1 110-1 
11-1-11-1-11-1-11-1-11111-111 llll 
l}, wherein long symbol 705A uses bins [-26:2: -2 2:2:26] 
with a PAR of 2.73 dB and long symbol 705B uses bins [ - 
25:2:-l 1:2:25] with a PAR of 2.67 dB . 

[0080] An exemplary sequence for 3 streams at 2 0 MHz 

can be L_ 26;26 ={-1 -111111-1-1-11-1-1 - 1 -1 -1 1 
111111-1-110 1-1-1-11-11-11-111-11 
-1-111 -111-11-1 -1 l}, wherein the finrst tone 
set is [-26:3: -2 2:3:26] with a PAR of 3.37 dB, the 
second tone set is [-25:3: -1 3:3:24] with a PAR of 3.10 
dB, and the third tone set is [-24:3: -3 1:3:25] with a 
PAR of 3.10 dB . An exemplary sequence for 4 streams at 
20 MHz can be L- 26:26 ={-l 1111-1-1-11-1111-11 
1-11-1-1-1111-110 11-11-1-11-1 -1-1 -1 
1 -1 -1 -1 1 1 1 l -l l l -l i i 1} , wherein the first 
tone set is [-26:4: -2 3:4:23] with a PAR of 3.05 dB, the 
second tone set is [-25:4: -1 4:4:24] with a PAR of 3.05 
dB, the third tone set is [-24:4: -4 1:4:25] with a PAR of 
3.11 dB, and the fourth tone set is [-23:4: -3 2:4:26] 
with a PAR of 3.11 dB . 

[00 81] An exemplary long sequence for 1 stream at 4 0 
MHz can be : 

£-58,458 ={"11111-11 14-1-1-111111-111-11-111-1-1 
11-1-111-1-1 -1 -1-11-111 -1 -1-11-1-11-1-111-1111 

0 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -1 1 -1 1 1 -1 -1 1 -1 -1 1 -1 1 

-1 1 -1 -1 -1-111-11 -1 -1-11-11-11-111-11-1-11-111 1} 

[0082] An exemplary long sequence for 2 streams at 40 

MHz can be: 
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Z,_ 58j+58 = {-11111-111-1-1-1-111-111-111-11-111-1 
-111-1-111-1-1-11-11-1111-1-11 -1 -1 -1 -1 -1 -11-11-11 
0 0 0-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -1 1 -1 1 1 -1 -1 1 -1 1 1 -1 1 -1 

1-1-1-1-111-11-1-1-1-1-11-11111-111-11-111 1} 

wherein the first tone set is [-58:2: -2 2:2:58] and the 
second tone set is [-57:2:~3 3:2:57]. 

[0083] An exemplary long sequence for 3 streams at 4 0 

MHz can be : 

£_ 58 , +58 ={-l -1 -1 -1-1-1111 -1 -1 -1 -1-1-1111 -1 -1 -l-l-i-iiiii 

11111-1-1-1-1-1-1111111-1-1-1-1-1 -1 -1 -1 -1 -1 -1 -1 0 
0 0-1-1 -1 -1-1-1-1-1-1-1-1-1111-1-1-1111111111 -1 -1 

-1-1-1-1-1 -1-1-1-1-1111111111111111-1-1-1} 

wherein the first tone set is [-58:3:-4 2:3:56], the 
second tone set is [-57:3:-3 3:3:57], and the third tone 
set is [-56:3:-2 4:3:58], 

[0084] An exemplary long sequence for 4 streams at 4 0 
MHz can be : 

£-58, + 58 = {-l 1-1-1-111-1111-11111-1 -1-1-11-1-1-1 1-11 -1 

1-1-1-1-111-1 -1-11111-11-1-11-111111-1-1-110 
0 0-111-1-1-1-1-1111-111-1-1-11-11 -1 -1 -11-11 -1 

-11111111-1-1-1-111-1111-111-1-11-11-1-111} 

[0085] where the first tone set is [-58:4: -2 5:4:57], 

the second tone set is [-57:4: -5 2:4:58], the third tone 
set is [-56:4:-4 3:4:55], and the fourth tone set is [ - 
55 : 4 : -3 4:4:56]. Note that to reduce PAR, a random 
search of the data pattern can be performed. 

[0086] The short symbols can be split similarly, while 

recognizing that only 1 out of 4 bins is used. For 
example, in one embodiment, short symbols 704A can use 
bins -24, -16, -8, 4, 12, 20 whereas short symbols 704B 
can use bins -20, -12, -4, 8, 16, 24. In another 
embodiment, short symbols 704A can use bins -24, -16, -8, 
8, 16, 24 whereas short symbols 7 04B can use bins -2 0, - 
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12, -4, 4, 12, 20. If the PAR of short symbol 601 is 
2.09 dB, then the first bin use embodiment yields a 4. 67 
dB PAR for both short symbols 7 04A and 7 04B, whereas tlie 
second bin use embodiment yields a PAR of 4.32 dB for 
short symbol 704A and a PAR of 2.79 dB for short symbol 
704B. Note that an exhaustive search for the first bin 
use embodiment yields a minimum PAR of 4.26 dB. A 
similar exhaustive search for the second bin use 
embodiment yields a minimum PAR of 1.68 dB for short 
symbol 704A with polarity {l -1 1 -1 -1 -i},. and a 
minimum PAR of 2.79 dB for short symbol 704B with 
polarity {l -1 -1 -1 -1 l} . 

[0087] Note that there are only a small number of bins 

used for each split short. Therefore, when the channel 
is frequency selective and assuming that the split short 
symbols, the split long symbols and the SIGNAL symbols 
have the same transmitted power, the average received 
power can be significantly different in the split short 
symbols. This power differential can cause problems for 
receiver gain control. Therefore, in one embodiment, 24 
bins can be used for the short symbols, thereby ensuring 
more bins for each split short symbol. In another 
embodiment, shifted shorts with 12 bins can be used in 
all data streams, but each data stream can use a 
different frequency shift, i.e. 1, 2, or 3 bins, from the 
, original shorts. This frequency shift can ensure the 
continuity in received power from the shifted short 
symbols to the split long symbols and thereafter. 
However, note that in this scheme, the number of transmit 
data streams that can be supported is no more than four-. 
Additionally, the period of the shifted short symbols is 
longer than that of the legacy short symbol, which may 
require modifications in frequency offset estimation 
implementations . 
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[0088] As noted above, the legacy header can be 
transmitted from a set of antennas . In the event that 
the set includes a plurality of antennas, beam- forming 
effects can occur. To achieve omni -directional 
transmission, the complex contribution of each frequency 
bin to each of the antennas can be weighted. For 
example, phase shifts (e.g. phase ramps or alternatively 
any type of phase shift) and/or phase magnitudes can be 
applied across the bins on the other antennas so that 
different bins experience different beam forming. An 
exemplary technique to create phase ramps includes cyclic 
delayed diversity (CDD) , which is well known to those 
skilled in wireless technology. 

[0089] An example of phase magnitudes would be to use 

the even bins on one antenna and the odd bins on another 
antenna. In another example of phase magnitudes, all 
positive frequency bins can be used for one antenna and 
all negative frequency bins can be used for another 
antenna. Thus, generally, weighting the contribution of 
each frequency bin independently to the two antennas can 
be used to create an omni -directional transmission. 
[0090] Because a receiver capable of receiving MIMO 

packets should also be able to receive legacy 802.11a/g 
packets, a mechanism can be provided to label a MIMO 
packet different from a legacy packet. Additionally, if 
a packet is a MIMO packet, then the receiver also needs 
to know the number of transmitted data streams. In one 
embodiment shown in Figure 7C, a first set of bits in 
legacy SIGNAL symbol 603 can indicate a MIMO packet and a 
second set of bits in legacy SIGNAL symbol 603 can 
indicate the number of transmitted data streams. For 
example, a reserved bit R of SIGNAL symbol 603 can be set 
to u l" to indicate that a MIMO packet is being 
transmitted. Additionally, a predetermined number of 
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least significant bits in a length field 721 of SIGNAL 
symbol 6 03 can be used to indicate the number of 
transmitted data streams. Thus, if two least significant 
bits are used, then the length value in length field 721. 
would be rounded to the third least significant bit. 
[0091] Note that after a MIMO receiver decodes legacy 

SIGNAL symbol 603 , it can check the reserved bit R. If 
that bit is "0", then the packet is a legacy packet, and. 
the length value in length field 721 is the true packet 
length in bytes. However, if the reserved bit is "1", 
then the packet is a MIMO packet, and the last two bits 
of the LENGTH field are the number of transmitted data 
streams. In the latter case, the length of the packet is 
accurate within 2 bytes. Notably, a legacy receiver only 
uses the length value to compute the time it should 
refrain from transmission. Therefore, the value in 
length field 721 need not be very accurate for a legacy 
device. Advantageously, and noted above, the true length 
of each data stream can be included in the MIMO SIGNAL 
symbols (e.g. 706A and 706B in Figure 7A) . Therefore, a. 
MIMO receiver can effectively ignore the value stored in 
length field 721. 

[0092] In another embodiment, a 'modulo 7 operation can 

be used to represent the number of MIMO streams . 
Specifically, if the number of data bytes of the packet 
is L, the number of data bytes per symbol is B, and the 
number of service and tail bytes is C, then the number of 
symbols required is 

B 

wherein \ ] stands for rounding up to the nearest integer. 

Suppose the number of data streams is M, and M <B . In 
this case, the modified length is 
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[00 93] Note that the number of symbols computed by the 

legacy device is still N 



1 sym 



N = 

sym 



L + C 
B 



B-(N-V) + M 



= N 

T sym 



B 

[00 94] The MIMO device can compute the number of 

streams by: 

M = (L + C)mo&B=M 
[0095] If M -B , then Mwill be zero. In this case, a 

mapping M = B will take place. Note that this same 
technique can be applied to signaling other information 
besides the number of streams, wherein the information to 
be signaled is encoded as M above. 

[00 96] In yet another embodiment, an encoding symbol 

722 can be inserted after legacy SIGNAL symbol 603 to 
indicate the MIMO packet (and retaining the reserved bit 
for other uses) . Encoding symbol 722 can include MIMO 
SIGNAL symbols with flipped pilot tones (i.e. +/-) (with 
respect to regular symbols that would otherwise appear in 
that location) . For example, encoding symbol 722 can 
include modified SIGNAL symbols 706A' and 706B' with BPSK 
modulation for robustness. In this embodiment, the MIMO 
receiver can determine whether an incoming packet is a 
MIMO packet or legacy packet based on the phase of the 
pilots of encoding symbol 722. If it is a MIMO packet, 
then the number of transmitted data streams can be 
extracted and the rest of the packet can be detected in 
MIMO- compliant manner. Otherwise, the packet is treated 
as legacy 802-lla/g packet. 

Pilots 
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[0097] Pilots are inserted in 802.11a/g systems for 

frequency offset and phase noise tracking. In a MIMO 
system where multiple radios are used at the transmitter 
and the receiver, different transmit and receive chains 
may experience common or independent phase noise. In 
accordance with one aspect of the invention, pilot 
tracking schemes can be advantageously provided for 
joint, per transmit chain, or per transmit -receive pair. 
[0098] Due to frequency offset between the transmitter 

and receiver and phase noise, the phase of the received 
data symbols can vary during the transmission of the 
packet. To track and correct the phase variations, four 
pilot bins are inserted into each OFDM symbol in 
802.11a/g in the format of [l 1 1 -l]*/*/ , where [ill -l] 
is the pattern across pilot bins and p t is the pilot 
polarity for symbol 1. For MIMO OFDM symbols, both the 
4 -bit pattern and the pilot polarity sequence can be 
generalized to multiple spatial streams. 
[0099] In one embodiment, the same pilot format as 

802.11a/g is duplicated in all transmitted data streams. 
For example, if the pilot polarity sequence for 802.11a/g 
symbols is Po>P\>Pi>Pi>P*-* ' then the following pilot 
polarity can be used for the MIMO symbols, where 
different rows represent different transmitted streams: 

Po Pi Pi Ps Pa 

Po Pi P2 Pz Pa 

Po Pi P2 Ps Pa "' 
[00100] Because the pilot polarity is the same across 
the different spatial streams, a fixed beam-forming 
pattern in the pilot bins will result if the 4-bit pilot 
pattern is also duplicated across streams. To ensure 
that bad bins do not stay in a null all the time, phase 
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shifts can be added and cyclicly rotated across the 4 

bins from symbol to symbol. For example: 

syml sym2 sym3 sym4 

Ant 1 [1 1 1 1] [1111] [1111] [111 

1] 

Ant 2 [1 j -1 -j] [j -l -j i] [-i -j i j] [.j ! j 
-1] 

[010 0] The pilots on the second antenna (Ant 2) have 

0, 90, 18 0, and 270 degrees of phase shift in the first 
symbol (syml) , and are cyclicly rotated to the left for 
subsequent symbols. Note that an initial pilot pattern 
of [111 1] for 4 pilot bins is used in the above 
example, but this scheme can be applied to any initial 
pilot pattern and more than 4 pilots bins. Thus, in 
general, pilots can be spaced across any frequency 
spectrum to perform estimations. 

[0101] Pilot tracking can be performed in different 

ways. For example, if the phase noise is common across 
all transmit and receive chains (thereby allowing joint 
pilot tracking) , then each receive chain can estimate the 
received signal in each pilot bin based on the channel 
estimation and the known pilot patterns. The complex 
conjugate of this estimate can then be multiplied to the 
actual received pilot signal . The results can be 
combined across pilot bins as well as chains. The phase 
of the final result is then the desired phase offset. In 
mathematical formulation, the received signal on receiver 
n in pilot bin k is represented by: 

y n ,k = £ H ****** * s m ik + * u jt Eq . 1 

m 

where s mk is the pilot symbol of stream m, 6 is the 
common phase offset, H nmk is the channel response, and 
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n nk is the noise. The common phase offset is represented 
by: 

6 = angle£>„,* • Ec 2 - 2 

n f k m 

where H nmk is the estimated channel. 

[0102] In contrast, if separate phase noise is present 

across different transmit chains (thereby necessitating 
pilot tracking per transmit chain) , then MIMO detection 
algorithms can first be applied to the pilot bins to 
detect the pilots s mJc . Because s mk &s mk -e J0 ' {m) , where 0 t (jn) 

is the phase offset of stream m, the phase difference 
between the decoded pilots and the ideal pilots can be 
averaged over the pilot bins of each data stream to 
generate the phase estimate, 

6 t (m) = angle(]T s mJc • s* mJt ) Eq . 3 

k 

[0103] If phase noise is independent across transmit 

chains and receive chain (thereby necessitating pilot 
tracking per transmit-receive pair) , the pilot polarity 
sequences can be modulated with orthogonal patterns so 
that the phase can be estimated separately for each 
transmit-receive pair. For example, if the number of 
transmitted data streams is, then the modulating pattern 
for stream m, wherein 1 < m ^ M, can be represented by 

q m (J)-e M , where />0 is the index of the MIMO symbols. 
For example, an exemplary modulated pilot polarity 
sequence for three transmitted streams could be: 



Po Pi P 2 P3 P4 

Po Pie**' 3 P2^ n P 3 p 4 e^ /3 
Po P^ /3 p 2 e j2 ^ p 3 p A e^ 
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[0104] Note that — J^COflCO = 3»,« > where 

M l=k 

{1 m = n 

0 /or m^ra 

i.e. the patterns are orthogonal across data streams over 
any interval of M symbols long with k representing a 
starting index of M orthogonal data symbols. In this 
case, the same 4 -bit pilot pattern should be used for all 
streams to maintain orthogonality. 

[0105] In one embodiment, the last (M - 1) symbols 

received on each antenna can be saved in a buffer. 
Thereafter, when a new symbol is received on each 
antenna, the complex conjugate of the pilots for these M 
symbols is multiplied to the symbols and summed, 
S^jtCO'^jkCO * where y nJt (l) is the received signal on chain 

n in bin k for the 1-th symbol, and r mJc (/) is the pilot 
symbol in stream m in bin k for the 1-th symbol. The 
term r mk {l) includes the bin pilot pattern, the original 
pilot polarity, and the orthogonal modulation. This 
computation is performed for all transmit -receive pairs 
(m,n) in all pilot bins k. The result can then be 
multiplied with the complex conjugate of the channel 
estimation, thereby yielding the orthogonally combined 
and channel corrected pilots, which can be represented 
by: 

/ 

[0106] The phase offset of stream m on receive antenna 
n is then estimated by averaging over the pilot bins, 
which is represented by: 

e n>m =angle(Xv„, ffl ,J = angle(2E^(0-r; 4 (0-^:.„, ) ,) Eq. 5 

k k I 
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[0107] For the first (M - 1) MIMO symbols, the joint or 

per transmit chain pilot tracking methods can be used 
since the history is not long enough. Moreover, any 
orthogonal pattern q m (l) (where m and I are defined as 
above) satisfying the following condition, can be used to 
modulate the pilot polarity sequence: 



1 V m */n * ^ 1 for m^n 

T7 2>» (fa. (0 = Kn > where 6„ =\ J 

M i=k [0 for m&n 



where m, n, I, k, and M are as defined above. For 
example, the modulated pilot polarity sequences for three 
transmitted streams of the above example would be: 



M(0) M(2) p z q x (3) ^ 4 ^(4) 

/>o$ 2 (0) A? 2 C0 ^2^(2) i? 3 ^(3) 7? 4 4 2 (4) 

^Off 3 (0) A^ 3 (l) ^2^3( 2 ) i^3^3(3) P 4 ^(4) 



[0108] Note that the inheritance of the 802.11a/g 

pilot polarity sequence is merely for similarity and can 
be abandoned all together, i.e. setting p l =1 . This 
setting leads to a third and a fourth embodiment. In the 
third embodiment, the pilot polarity sequences are all 
ones, as represented by: 

11111-.. 
11111". 
11111- 



[0109] Similar to the first embodiment, cyclicly 

rotated phase shifts across pilot bins should be included 
to avoid fixed beam forming effect. Either joint pilot 
tracking or pilot tracking per transmit chain can be 
performed. 
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[0110] In the fourth embodiment, the pilot sequences 

are just q m {l) , which can be represented by: 

9,(0) (7,(1) <?,(2) g,(3) 9l (4) - 

<7 2 (0) <7 2 0) ? 2 (2) g 2 (3) g 2 (4) ••• 

<7 3 (0) <7 3 (1) ^(2) <7 3 (3) <7 3 (4) - 
[0111] In this case, the same pilot pattern across 

bins can be used for all streams. Pilot tracking per 
transmit -receive pair can be performed. 

Data stream splitting 

[0112] To form the MIMO SIGNAL symbols, the source 

data bits need to be split appropriately into multiple 
data streams. In 802.Ha/g, convolutional codes of rate 
1/2, 2/3 and 3/4 are used, and four modulation schemes 
are provided (i.e., BPSK, QPSK, 16 QAM and 6 4 QAM) . The 
code rate and modulation scheme determine the number of 
bits in each OFDM symbol. For optimal MIMO performance, 
different modulations and coding rates should be allowed 
for different data streams. Therefore, the number of 
bits in each MIMO SIGNAL symbol can be different for the 
different data streams. 

[0113] A typical coding block consists of an encoder 

and a puncturer, both of which are well known in the art 

of WLAJXf technology (e.g. puncturers are described in IEEE 

802.11a, section 17.3.5.6). In accordance with one 

aspect of the invention, different codes can be 

constructed by using the same encoder but different 

puncturers, or by using the same puncturer but different 

encoders. If the same encoder is used, then splitting 

can be done either before the encoder or before the 

puncturer. On the other hand, if different encoders are 

used, then splitting must be done before the encoders. 

Splitting before the puncturer is referred to herein as a 

"shared" encoder, whereas splitting before the encoders 
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is referred to herein as "separate" encoders. Note that 
in 802.Ha/g, both rate 2/3 and rate 3/4 codes are 
punctured from the rate 1/2 convolutional code. 
Therefore, either a shared encoder or separate encoders 
can be implemented. ■ 

[0114] Additional bits can be inserted before and 

after the source data bits to initialize and terminate 
the encoder. For example, in 8 02.Ha/g, 16 service bits 
can be added before and 6 tail bits can be added after 
the source data bits. Therefore, in the case of separate 
encoders, these added bits can be inserted for each 
encoder . 

[0115] Figure 8 illustrates an exemplary shared 

encoder system 800 for two spatial streams. In system 
800, source data bits 801 can be provided to block 802, 
which adds the above -described service/tail bits. An 
encoder 8 03 receives the modified bits and generates nl + 
n2 bits. A splitter 8 04 receives nl + n2 bits and 
generates two spatial streams, which in turn are provided 
to puncturers 8 05A and 8 05B, respectively. 

[0116] In one embodiment, for every nl + n2 bits after 

encoder 803, the first spatial stream gets the first nl 
bits, and the second spatial stream gets the last n2 
bits. One exemplary chunk size is n i =N cbps (i) (wherein N cbps 

is the number of coded bits per symbol before 
puncturing), thereby splitting symbol by symbol. Another 
exemplary chunk size is n t = N^(t)/g/^N^(l) 9 N^(2)) (wherein 

gcd() stands for the greatest common divider), thereby 
reducing the splitting chunk size while maintaining a 
proper ratio to reduce processing delay. 
[0117] In this embodiment, the length fields in the 

MIMO SIGNAL symbols are set to the true length of the 
packet in bytes. The R14 fields in the MIMO SIGNAL 
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symbols are set to the individual data rates. The R14 
field in the legacy SIGNAL symbol can be set to the data 
rate of the first data stream, or always set to the 
lowest data rate. As described in further detail below, 
the length field in the legacy SIGNAL symbol can be 
manipulated such that the number of symbols computed by a 
legacy device can be consistent with the actual duration 
of the packet . 

[0118] Figure 9 illustrates another exemplary shared 

encoder system 900 for two spatial streams. In system 
900, source data bits 901 can be provided to block 902, 
which adds the service/tail bits. An encoder 903 
receives the modified bits and generates nl + n2 bits. A 
puncturer 904 receives the nl + n2 bits and generates an 
output code at a predetermined rate. A splitter 905 
receives the nl + n2 bits at the predetermined rate and 
generates the two spatial streams, i.e. nl bits and n2 
bits. Once again, for every nl + n2 bits after encoder 
903, the first spatial stream gets the first nl bits, and 
the second spatial stream gets the last n2 bits. 
[0119] Figure 10 illustrates an exemplary separate 

encoder system 1000 for two spatial streams. In system 
1000, source data bytes 1001, i.e. Nl + N2 , can be 
provided to a splitter 1002, which generates the two 
spatial streams (the first spatial stream getting the 
first Nl bytes and the second spatial stream getting the 
last N2 bytes) . Blocks 1003A and 1003B receive and adds 
the service/ tail bits to the Nl and N2 bytes, 
respectively. Encoders 904A and 904B receives the 
modified bytes, encode the modified bytes, and provide 
their encoded outputs to puncturers 905A and 905B, 
"respectively. 

[0120] Note that in a separate encoder system, the 

minimum data unit is in bytes because the length field in 
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the SIGNAL symbol is in bytes. Therefore, in this case, 
each stream can add 2 bytes of service bits at the 
beginning and 6 tail bits (~1 byte) at the end. Note 
that Nl can be the number of data bytes per symbol, or 
that divided by the greatest common divider of all 
numbers of data bytes per symbol . The number of bytes 
per symbol is integer for all data rates except for 9 
Mbps, wherein each symbol contains 4.5 bytes. Therefore, 
in this case, the chunk size can alternate between 4 
bytes and 5 bytes for data streams using 9 Mbps . 
[0121] For example, assume there are two spatial 

streams (streaml and stream2) , and the number of data 
bytes per symbol is 27 (54 Mbps) and 4.5 (9 Mbps), 
respectively. Initially, the 2 service bytes can be sent 
to each of streaml and stream2 . Then, the first 25 (27- 
2) data bytes can be sent to streaml, the next 2 (4-2) 
data bytes can be sent to stream2 , and the next 27 bytes 
to streaml, the next 5 bytes to stream2 , and so on. 
[0122] The values of the length field of the MIMO 

SIGNAL symbols are needed before the actual splitting is 
performed. The straightforward sequential splitting 
described above leads to a slightly complicated length 
calculation. Following is a simple length calculation 
that can be realized with slight modification to the 
splitting. First, the total number of symbols needed is 
computed: 



wherein L is the total number of uncoded bytes in the 
packet, M is the number of data streams, and B(i) is the 



for rounding up to the nearest integer. If there are K 




L + 3M 



(Eq. 6) 



number of uncoded bytes per symbol for stream i. [] stands 
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data streams using 9 Mbps and N sym is odd, then 
recalculate : 

N = 

, sym 

[0123] The number of bytes in the first data stream is 

then LQ) = lBQ)N sym -3], wherein |_ J 

stands for rounding down 
to the nearest integer, the number of bytes in the second 
stream is L(2) = min(Ls(2)i\T^ t -3j,£-Z,(l)) , and so on. A byte 

counter can be used for each stream. A stream can be 
skipped in the sequential splitting once its byte quota 
is met. Note that both equations 6 and 7 apply to 
general encoders and puncturers, a general number of data 
streams, and a general number of service/tail bits. Note 
that system 900 has only one length and therefore 
equations 6 and 7 do not apply to that system. 
[0124] In 802.11a/g packets, the length field in the 

SIGNAL symbol is 12 bits long, which corresponds to a 
maximum packet size of 4095 bytes. In MIMO systems, 
packets larger than 4K bytes are desirable to maintain 
high payload efficiency. Therefore, signaling the exact 
packet length may require more bits than that can be 
contained in a single SIGNAL symbol. 

[0125] In accordance with one embodiment, a pseudo- 

rate and pseudo-length can be used in the legacy SIGNAL 
symbol to indicate a rate and length that will occupy the 
same air-time as the MIMO packet. The lowest legal 
legacy rate (e.g. 6 Mbps for 802.11a/g) can be used to 
allow the packets to have the longest duration (4096 
bytes @ 6 Mbps = 5.46 ms or for the longest valid 802.11 
packet length, 2304 bytes @ 6 Mbps = 3.07 ms) . 

[012 6] In one embodiment, for the MIMO SIGNAL symbols, 

a relative packet length can be used instead of the 
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absolute length to limit the number of required bits. 
The relative length is the total number of bytes that can 
be transmitted in a packet with the same number of 
symbols less the actual number of bytes transmitted, or 
roughly the number of padded bytes. As described above, 
the total number of bytes can be computed using the 
number of symbols in the packet (determined from the 
legacy SIGNAL symbol) and the data rates (encoded in the 
MIMO SIGNAL symbols) . 

[0127] For shared encoders, a single relative length 

is determined and transmitted only in the MIMO SIGNAL 
symbols of the first stream. The length fields in the 
other data streams can be reserved for other uses . For 
separate encoders, the relative length can be computed 
for each data stream and transmitted separately. 
Alternatively, a single relative length for all data 
streams can be computed and transmitted only in the first 
data stream (i.e. individual relative lengths can be 
derived from the total relative length for any byte 
allocation schemes agreed upon between the transmitter 
and receiver) . 

AGC and Channel Estimation 

[0128] Referring back to Figure 7A, legacy short 

symbols 6 01 can be used for coarse frequency estimation, 
coarse timing estimation, and automatic gain control 
(AGC) . Legacy long symbols 602 can be used for fine 
frequency estimation, fine timing estimation, and channel 
estimation. Legacy SIGNAL symbol 603 can include the 
information necessary to prevent legacy devices from 
stomping on the MIMO packet, as well as the signature of 
the MIMO packet and the number of data streams that are 
transmitted. Split short symbols 704A/B can be used for 
AGC for the MIMO section of the packet as well as for 
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antenna diversity selection (if appropriate) . Split long 
symbols 7 05A/B can be used for the MIMO channel 
estimation. MIMO SIGNAL symbols 706A/B can include the 
length and modulation information of the transmitted data 
streams . 

[012 9] Because legacy header 612 may be transmitted 

from one antenna, while the MIMO header (including short 
symbols 7 04A/B, long symbols 7 05A/B, and SIGNAL symbols 
7 06A/B) is transmitted from multiple antennas, the 
received power on each receive antenna may change from 
the legacy header to the MIMO header. In this case, 
split short symbols can be designed for the AGC to adjust 
the gain settings so that the input to ADC will be sized 
properly. Note that the AGC can use a single state 
machine for all receive chains, but each received chain 
may have a different gain applied to its corresponding 
received signal, depending on the signal size. 

[013 0] Additional timing recovery and frequency offset 

estimation, if necessary, are done jointly using the 
received split short symbols from the multiple antennas. 
This joint operation can be performed by combining the 
multiple received signals. The joint operation can also 
include choosing the best signal, and using that best 
signal for timing recovery and offset estimation. 

[0131] In one embodiment, legacy header 612 can be 
transmitted from the best antenna to the intended 
receiver. This implies that the power increase from the 
legacy header to the MIMO header is no more than 
10*logl0 (M) dB for a system with M spatial streams. The 
power increase may be higher for unintended receivers, 
but the average increase in dB is still 10*logl0 (M) . 
Therefore, only fine gain changes are required. 

[0132] The proposed split longs last 2M OFDM symbols, 

wherein M is the number of spatial streams. To compute 
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the channel estimation for any spatial stream, the 
corresponding bins used by each stream can be extracted 
from the FFT of the 2M OFDM symbols, averaged, and merged 
in the frequency domain. A smoothing filter can be 
applied to the frequency domain channel response to 
reduce estimation errors. For large M, the phase change 
across the 2M OFDM symbols can be significant. In one 
embodiment, the phase of each OFDM symbol can be 
corrected in time domain using the fine frequency 
estimation obtained from the legacy header before taking 
the FFT, averaging, and smoothing. Additional 
measurements of the phase changes (due to inaccuracy of 
the fine frequency estimate and phase noise) during the 
2M long symbols can be used to properly align them prior 
to smoothing. 

Detection Of MIMO Signals 

[0133] A number of different techniques can be used to 

detect a MIMO signal. Two known techniques are the MMSE- 
LE and MMSE-DFE detection schemes. The Minimum Mean 
Square Error (MMSE) Linear Equalization (LE) or Decision 
Feedback Equalization (DFE) algorithms can be used to 
separate and detect the multiple data streams . For 
notation simplicity, only one sub-carrier is considered 
in the following description, wherein the same procedure 
would be repeated for each sub-carrier. 

[0134] Suppose there are M transmitting antennas and N 

receiving antennas. If the frequency domain transmitted 
signal is x, the channel is H, the noise is n, and the 
received signal is y, where x is M-by-1, y and n are N- 
by-1, and H is N-hy-M, then: 
y — Hx 4- n, E(nn*) = (J 2 I N 
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[0135] 



It can be shown that the MMSE solution W that 




wherein R e is the resulted error variance matrix. In the 



MMSE-LE algorithm, W* ±& computed exactly as above and 
applied to y to detect all the data streams in parallel. 



successive cancellation using two steps (1) and (2) . In 
step (1), nulling vectors can be computed. Computing the 
nulling vectors can in turn include three steps (a) , (b) , 
and (c) . In step (a) , the diagonal elements of R e can be 
computed and the smallest element found. The smallest 
element corresponds to the transmit antenna that has the 
best signal quality. In step (b) , the corresponding row 
of W* can be computed. This will be the nulling vector 
of the selected transmit antenna. In step (c) , the 
corresponding column in H can be deleted and M 
decremented by 1. Steps (a) , (b) , and (c) can be 
repeated until M = 0. 

[0137] In step 2, multiple data streams can be 

detected. Step 2, in turn, can include four steps (d) , 

(e) , (f ) , and (g) . In step (d) , y can be multiplied by 
the nulling vector for the best transmit antenna, thereby 
generating the raw decision of the best transmit antenna. 
In step (e) , the corresponding column of H can be 
multiplied by this raw decision and the result subtracted 
from y. In step (f ) , steps (d) and (e) can be repeated 
for the next best transmit antennas until all antennas 
are decoded. In step (g) (which is optional), a decision 
directed feedback channel estimation update can be 
performed using the data decisions. 



[0136] 



The MMSE-DFE detection algorithm performs 
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[0138] Note that the raw decision can be either a hard 
or a soft decision, wherein the hard decision is simply 
the constellation point closest to the channel corrected 
received symbol and the soft decision is a weighted sum 
of a few most likely constellation points (the weights 
being proportional to the likelihood of each 
constellation) . 

Viterbi bin weighting 

[0139] in one embodiment, Viterbi decoders can be used 

to decode the convolutionally encoded data streams after 
detection at the receiver. For frequency selective 
fading channels, the reliability of the signal in 
different frequency bins can be different. Therefore, 
more weight can be assigned to data bits from good bins, 
and less weight can be assigned to data bits from bad 
bins in the Viterbi branch metrics computation. In one 
embodiment, the optimal bin weights can be proportional 
to the SNR (signal to noise ratio) . 

[0140] In 802.Ha/g, where only one data stream is 

transmitted, SNR can be approximated by the square of the 
channel amplitude assuming noise is additive white 
Gaussian across the bins. However, in real systems, SNR 
often increases slower than the square of the channel 
amplitude due to channel estimation error, phase noise, 
and quantization noise. Therefore, in one embodiment, 
the channel amplitude can be used for bin weighting. 

[0141] In MIMO systems, the detection SNR of each 

transmitted data streams can be computed assuming certain 
noise power density. Similarly, two different methods 
can be used to determine the Viterbi bin weights. In a 
first embodiment, the Viterbi bin weights can be 
proportional to the detection SNR. In a second j 
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embodiment, the Viterbi bin weights can be proportional 
to the square root of the detection SNR. 

[0142] For MMSE-DFE, the detection SNR computed from 

the MMSE formulas does not include the impact of error 
propagation, thereby leading to over -optimistic detection 
SNR for the data streams that are detected later. This 
over-optimistic detection SNR can undesirably degrade the 
decoder performance . 

[0143] To improve the decoder performance, the impact 

of error propagation can be included in the noise term 
for SNR computation. Following is an example of 
computing the effective noise term for the second and 
third data streams : 

cr 3 =<r 3 + Wj/iJ >& 2 +\w 3 hA -CTj 
wherein crf n is the original noise term, w m is the 

nulling vector, h m is the channel, and is the 

effective noise term for the m-th data stream. 

Compensation For Different Noise Floors 

[0144] The above derivation of the MMSE detector is 
based on the assumption that the noise power is the same 
across the components of y. This assumption is generally 
not true in real systems because of different noise 
floors and/or gain settings in the receiver chains. 
Therefore, the formula can be modified, as now described. 

[0145] Assume the received signal at the antenna is 

y~Hx-\-n, E{nn*) = 
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[0146] After AGC, the received signal becomes 



y = Hx + n, H = 



Sn, 



'22 
Si <*\ 



wherein tj\ is the noise floor, and g n is the amplitude 

gain on the n-th receive antenna respectively. H is the 
channel estimate since the channel is estimated after 
AGC. 

[0147] In order to apply the MMSE solution, the noise 

variance should be scaled to the same value. To do that, 
let K = mm n (g n cr n ) and define a scaling matrix 
K 



n = 



K 



[0148] The scaled channel is H eq -Tl-H , and the 

resulting noise variance is <r 2 eq = K 2 , constant across all 
receive antennas. At this point, the nulling vectors W* eq 
can be computed using H eq and cr^ . 

[0149] W* q should be applied to y eq = II • y . Instead of 

scaling y for every symbol, it is preferable to compute 
W* = W* q II once and apply W* directly to y . For MMSE- 

DFE, the successive cancellation is done using y and H . 
No scaling is necessary. 

[0150] Figure 11 illustrates a portion of a receiver 

1100 that can modify channel correction for a plurality 
of receiver chains. In receiver 1100, variable gain 
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amplifiers 1101 receive wireless signals (including 
associated channel information) from antennas and provide 
their amplified output to a channel inversion block 1102 
for processing. An automatic gain control (AGC) block 
1103 can generate AGC control values for variable gain 
amplifiers 1101. Channel inversion block 1102 can 
receive these AGC control values as well as a noise floor 
(also generated by AGC block 1103 to compute an 
appropriate channel correction. This channel correction 
can be provided to AGC 1103 to tune the AGC control 
values . 

Compensation For Phase Errors 

[0151] Due to phase noise, residual frequency offset, 

induced phase errors, and/or Doppler changes in the 
channel between the transmitter and receiver, the phase 
of the effective channel matrix H will change slowly 
throughout a packet. To model these effects, the 
effective channel can be written as A r *H A t , wherein 
A r =diag([ e Jd ^ e Jd ' {2) ■ ■■ e je ' w ]) 

andA, =diag([ e je ^ e j9 ' {2) e je ^ M) ]) capture the phase changes 

at the N receive antennas and the M transmit antennas 
respectively. The corresponding equalization matrix is 
A* • JF* • A* r , which can be easily modified when the phase 
estimations are available. 

[0152] As described above, different pilot schemes can 
be used that allow joint, per transmit chain, or per 
transmit -receive pair pilot tracking. For joint pilot 
tracking, only one common phase offset is estimated for 
all transmit and receive chains, i.e. A, and A r collapse 
into a scalar e J ° . Modification to the equalization 
matrix is simply multiplication by scalar e~ je . 
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[0153] For pilot tracking per transmit chain, one 

phase estimation per transmitted data stream can be 
estimated, i.e. A, and A r collapse into one A, . 
Therefore, the equalization matrix can be modified into 
A* t -W* . If needed, the phase estimates can be averaged 
over the transmit chains to get one common phase and 
applied as a scalar. The average can be derived from 

mean of the angles, # = -^Y<9,(m), or angle of the mean 

M 

MV * m 

(equivalently, sum) , 0 = angle(^e^ (/M) ) . 

m 

[0154] For pilot tracking per transmit -receive pair, 

the orthogonally combined and channel corrected pilots 
are first derived (see equation 4) . In a first 
embodiment, the phase offset of each element of the 
channel matrix H, 0 nm (l < m <M,1 < n < N) is estimated from 
these pilots and converted into 0 t (m)(l <m< M) and 
0 r (n)(\<n<N) . Note the following mapping: 



1* 



Ijv In. 



6,(2) 

e t (M) 



9, 



0 



M 



= pinv(A)-(d 2 



wherein 1„ is the IV-by-1 vector of all l's, I N is the 

identity matrix of size N, 9 r =[0 r (V) 0 r (2) ... 0 r (N)J is 
vector of the phase at the N receivers, and 

, m @2,m ••• @N,mY t* 16 phase vector of the m-th column 
of matrix H . The pseudo- inverse is the Least Square (LS) 
of the phase at the transmitter and receiver, which only 
depends on the number of transmit and receive antennas 
and therefore can be computed off-line. 
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[0155] 



Two implementation issues can be addressed 



here. First, the angles in © 2 should not be allowed to 
wrap around 2tc from symbol to symbol , as a change of 2n 
in © 2 does not lead to a change of 2n in ® l . To unwrap 
0 2 , the change in © 2 between the current symbol and the 
previous symbol is adjusted to within (-7T, it) by adding or 
subtracting 2k , and added to the previous © 2 . 
[0156] Second, if some of the angles in @ 2 are 

unreliable (e.g. a weak component in the matrix channel), 
then the solution can also be unstable. The solution is 
to weight the components in © 2 according to their 
reliability when forming the cost function and solve a 
weighted-LS problem, i.e. minimizing 



|r(^.© 1 ~-0 2 )|| 2 =||r^.© ] -r® 2 || 2 instead of \A-% x -%$ , where T 



is a diagonal matrix with the weighting factors. The 
solution then becomes: 



weighted more, and lower reliability weighted less. One 
measurement of reliability is the magnitude of the 
channel components. The weights can be normalized by the 
maximum value, and if necessary, quantized to discrete 
levels for simplicity. 

[0158] If needed, the estimated phase offsets of all 

transmit-receive antenna pairs can be averaged across the 
receive antennas to get one phase estimate per transmit 

antenna, 6 t (m) = -^r^0„ ( ,„ or averaged across all transmit and 



[0157] 



©! = pinv(TA)r© 2 

] Components with higher reliability should be 
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[0159] In a second embodiment, 0 t and 0 r can be derived 

from combinations of the orthogonally combined and 
channel corrected pilots v, v , a (see equation 4) . The angle 
of the sum across pilot bins and receive antennas is the 

offset for each transmit antenna, 0 ( (m) = angle(^v H „ a ) . The 

wr- 
angle of the sum across transmit antennas is the offset 
for each receive antenna, 0 r (n) = angle(^v ttm J . The angle of 

the sum across all transmit and receive antennas, 

6> = angle(^v w ^) , is computed and half of that is subtracted 

n,m,k 

from both transmit and receive offsets to remove the 
bias, 0 t (m) = 0 t (m)~0/2 and 0 r (n) = 0 r (n)-0/2 . 

[0160] If needed, only the offset for each transmit 

chain is computed and applied, 0 t (tri) = angle(^v /v , a ) . 

njc 

Alternatively, only the common phase offset across all 
transmit and receive chains is computed and applied, 
0 = angle(£v w ,„ a ) . 

n,m,k 

[0161] For continuous residual frequency offset 

correction, the common phase offset over all transmit and 
receive chains 0 is used, because it captures the common 
phase shift due to residual frequency offset and 
suppresses fluctuations due to phase noise. 

Closed Loop Transmit Optimization 

[0162] If the MIMO transmitter has knowledge of the 

MIMO channel, it is possible to optimize the transmission 
scheme, including the number of data streams to transmit, 
the data rate to use for each stream, the sub-carriers to 
use for each stream, the selection of transmit antennas, 
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the transmit power for each antenna, and so on. Such 
optimization improves the robustness and the throughput 
of MIMO systems. 

[0163] In a first embodiment and referring back to 

Figure 3, receiver 304 can assess the quality of the 
channel and feeds the information back to transmitter 
301. The information can be either in the format of 
channel information (e.g. channel estimates or a 
detection pilot EVM) or in the format of a recommended 
transmit scheme. Note that a detection pilot EVM can be 
computed from the channel corrected pilots and known 
clean pilots, and therefore can be a good measurement of 
the signal quality. Two different packets can be used to 
send back the channel information: the CTS packets in the 
standard RTS/CTS exchange and the ACK packets. 
[0164] In a second embodiment, transmitter 3 01 can 

estimate the channel using packets received from receiver 
304. Reciprocity is assumed for this scheme where the 
same antennas are used on both sides for uplink and 
downlink. Therefore, transmitter 3 01 can determine the 
best transmit scheme based on the estimated channel. 
[0165] Note that more data streams can be supported in 
channels with high spatial dimension, and fewer can be 
supported in channels with low dimension. The optimal 
number of data streams to use is determined based on the 
dimension of the MIMO channel estimate. For systems 
without transmit diversity, the same number of transmit 
antenna with the best channel are chosen from all 
available transmit antennas. 

[0166] For systems with transmit diversity, each data 

stream can be phase shifted properly and transmitted from 
multiple antennas simultaneously to form a merged beam 

(called transmit beam forming (TxBF) ) . The BF procedure 
for each data stream can be performed using the 
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techniques described in U.S. Patent Application 
10/682,381, entitled "Apparatus and Method of Multiple 
Antenna Transmitter Beamforming of High Data 
Rate—Signals", filed on October 8, 2 0 03, and U.S. Patent 
Application 10/682,787, entitled, w Apparatus and Method 
of Multiple Antenna Receiver Combining of High Data Rate 
Wideband Signals", filed on October 8, 2003, both of 
which are incorporated by reference herein. 
[0167] In general, different data streams are beam- 

formed toward the receive antennas to increase the 
receive SNR. This technique is particularly useful for 
the Access Point in systems with heavy downlink traffic. 
Transmit beam forming can be combined with high- rate MIMO 
by transmitting more than one but fewer than M unique 
data streams and using excess antennas to redundantly 
code and beam form the transmission in the intended 
direction . 

[0168] In a discrete multi-tone (DMT) technique, the 

power and modulation type of each sub-carrier can be 
determined based on the channel estimates. Sub-carriers 
with good signal quality use more power and higher 
modulation levels than those with poor signal quality. 

Receiver Selection Diversity 

[0169] Due to cost and power consumption constraints, 
the number of receiver chains a MIMO receiver can have is 
usually limited. In contrast, the cost of RF antennas is 
much lower. It is therefore desirable to have more 
receive antennas than receiver chains and dynamically 
select the best receive antennas. This ability to 
dynamically select receive antennas yields diversity gain 
and improves the robustness of the system. To reduce the 
complexity and switching loss, in one embodiment, the RF 
antennas are divided into the same number of groups as 
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the number of receiver chains. Each antenna group is 
connected to its corresponding receiver chain through a 
switch . 

[0170] In a first embodiment, fast antenna diversity 

can be used. In fast antennas diversity, each receiver 
chain can quickly sample the signal strength on the RF 
antennas that are connected to it, and select the antenna 
that has the strongest signal. 

[0171] In a second embodiment, the selection criterion 

is based on the detection SNR. Channel estimation can be 
done for all RF antennas. For each possible combination 
of receive antennas, the detection SNR can be computed 
for all transmitted data streams . The minimum SNR can 
then be compared across all possible antenna 
combinations. The set of antennas that gives the maximum 
minimum SNR can be selected. 

Rate Adaptation 

[0172] Rate adaptation for MIMO systems is more 

challenging than for legacy 802.11a/g systems. 
Specifically, either implicit feedback (exploiting 
reciprocity) or explicit feedback (where explicit 
messages are used) is needed to assess the quality of the 
channel from each of the transmitted antennas . 

[0173] This feedback can have varying levels of 

detail. At the coarsest level, a single acknowledgement 
can be used to indicate that all data in all streams is 
correct. This could make even a scheme with the same 
rate for all streams difficult, because it would be 
difficult to determine the number of transmit streams 
that could be supported as well as which ones are most 
optimal . 

[0174] The next level of feedback would be to 

individually acknowledge each data stream. This 
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acknowledgement technique could allow for independent 
rate adaptation on each of the streams, though 
determining the optimal transmit antennas and the number 
of data streams supported could be difficult. 
[0175] In yet another level of feedback, the intended 

receiver can perform channel measurements on the incoming 
packet during the channel estimation preambles and/or 
packet data portions. These estimates could determine 
the individual SNRs of each frequency/ transmit antenna 
pair or could aggregate the information into bulk per- 
antenna values that could be used by the transmitter to 
adapt its rate. An intermediate solution is to just 
determine and report the SNR of a reduced set of 
frequency bins such as those of the pilot tone 
frequencies . 

[0176] In one embodiment, the intended receiver can 

determine the best data rates that should be used based 
on its reception, and sends these data rates in the ACK 
to the transmitter. The transmitter decodes the ACK, 
retrieves the data rates, and applies these data rates to 
the next packet to that user. The information can 
include data rate information for each stream, or a 
single data rate and list of transmit antennas that can 
support it, or a single data rate and number of transmit 
antennas that can support it . 

[0177] In another embodiment, the transmitter 

estimates the channel seen by the intended receiver from 
a special MIMO ACK sent by the intended receiver. To 
ensure reciprocity, the intended receiver will send the 
ACK using all the antennas it will receive with. This 
ACK only contains the legacy preamble and the MIMO 
preamble, without any data symbols. The transmitter can 
solicit for the special ACK when it needs to update the 
rate adaptation parameters or it could always use it. 
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(Note that the statistics of lost packets can be used as 
an auxiliary means to adapt the data rates slowly.) 

[0178] The rate adaptation information, particularly 

if in the form of an explicit data rate or set of data 
rates, must be aged either over time or over failed 
transmissions to allow the data rate to drop in the event 
of multiple failures due to changing channel conditions. 

Aggregation, Multiple Checksums and Partial ACKs 
[0179] A MIMO header significantly increases packet 

overhead. On the other hand, to transmit the same number 
of bytes of information, a MIMO packet usually requires 
many fewer data symbols. Therefore, the overall 
efficiency of MIMO packets is much lower than the 
efficiency of legacy packets of the same size. 
[0180] In one embodiment, to preserve the benefit of 

the high data rate provided by MIMO data transmission 
systems, only packets with size greater than a minimum 
threshold will be transmitted in MIMO formats. Packet 
aggregation can be used to increase the packet size, 
where several smaller data packets are aggregated into 
one large "super" packet. 

[0181] In 802.Ha/g, a CRC checksum is added at the 

end of the packet and passed to the physical layer. The 
receiver MAC checks for CRC errors in the output of the 
Viterbi decoder to decide if the packet has been received 
correctly. In high rate MIMO systems, the number of data 
bytes in a packet is usually much greater to improve 
efficiency as previously described. The error 
probability of these long packets is usually higher, and 
so is the cost of re-transmitting these packets. 

[0182] To overcome this problem, multiple checksums 

can be included in every MIMO packet using one of two 
methods. Using a first method, individual checksums are 
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specified for each of the pre-aggregation packets. Using 
a second method, the post-aggregation super-packet can be 
divided into sections of equal length and checksums can 
be computed for each section and inserted after that 
section. 

[0183] At the receiver (and after the decoder) , the 

checksum can be examined for each packet/section to 
determine if that packet/section is received properly 

(e.g. using an acknowledgement bit -vector) . If at least 
one packet/section is received correctly, then the 
receiver can send a partial ACK to the transmitter, 
indicating which of the packets/sections are received 
correctly. The transmitter will then only need to retry 
the failed packets/sections. To reduce MAC complexity, 
the MAC can choose to retransmit all sub-packets if any 
is in error. Mote that the MAC could still use the 
individual bits in the acknowledgement bit -vector for 
rate adaptation purposes. 

[0184] Although illustrative embodiments have been 
described in detail herein with reference to the 
accompanying figures, it is to be understood that the 
invention is not limited to those precise embodiments. 
They are not intended to be exhaustive or to limit the 
invention to the precise forms disclosed. As such, many 
modifications and variations will be apparent to 
practitioners skilled in this art. 

[0185] For example, Figure 12 is a graph 1200 

illustrating the data rate of several 

transmitter/receiver antenna configurations over relative 
distances. In graph 1200, line 1201 represents a 3 
antenna transmitter and 3 antenna receiver configuration 
(3x3) , line 1202 represents a 2x3 configuration, and line 
12 03 represents a 2x2 configuration. Note that a 
selected antenna configuration can be a compromise 
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between a peak data rate and robustness. Thus, in one 
embodiment, the 2x3 configuration represented by line 
12 02 may be chosen based on economic considerations. 
[0186] Note that a "turbo" mode can be added to MIMO- 

SM as well as MIMO-AG. This turbo mode refers to wider 
channel bandwidths and is described in U.S. Patent 
Application 10/367,527, entitled "Receiving and 
Transmitting Signals Having Multiple Modulation Types 
Using Sequencing Interpolator' 7 , filed on February 14, 
2003, as well as U.S. Patent Application 10 /XXX, XXX, 
entitled "Multi -Channel Binding In Data Transmission ,/ , 
filed on November 6, 2003, both incorporated by reference 
herein. In general a turbo mode can be achieved by (1) 
double clocking or (2) channel bonding, i.e. using two 
regular 2 0 MHz channels (and potentially the gap in 
between them) together. Double clocking leads to the same 
sub- carrier structure as normal mode, but each sub- 
carrier is twice as wide. Channel bonding maintains the 
width of each sub-carrier but increases the number of 
sub-carriers. One specific example of channel bonding is 
to use 114 tones, from -58 to -2, and +2 to +58 (wherein 
3 tones near DC, (-1, 0, +1) , are not used) . 
[0187] Note that all of the embodiments of the above- 

described MIMO systems are applicable to turbo mode. 
[0188] Figure 13 is a graph 1300 illustrating the data 

rate of several turbo and non- turbo antenna 
configurations over relative distances. As shown in 
graph 1300, turbo MIMO-SM delivers data rates up to 216 
Mbps . However, turbo MIMO-AG can actually outperform 
MIMO-SM below 60 Mbps. 

[0189] Accordingly, it is intended that the scope of 
the invention be defined by the following Claims and 
their equivalents . 
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CLAIMS 

1. A time -division training pattern for multiple- 
input multiple-output packets, the pattern including: 

a short symbol transmitted by a first antenna; 

a first long symbol transmitted by the first antenna 
after transmission of the short symbol; 

a legacy SIGNAL symbol transmitted by the first 
antenna after transmission of the first long symbol; 

a second long symbol transmitted by a second antenna 
after transmission of the legacy SIGNAL symbol; and 

SIGNAL symbols associated with multiple- input 
multiple-output data transmitted substantially 
simultaneously by the first antenna and the second 
antenna after transmission of the second long symbol . 

2, A pattern for multiple -input multiple-output 
packets, the pattern including: 

a short symbol transmitted by a first antenna and a 
second antenna, the short symbol being split between a 
predetermined set of short bins, wherein the first 
antenna is associated with a first set of short bins and 
the second antenna is associated with a second set of 
short bins ; 

a long symbol transmitted substantially 
simultaneously by the first antenna and the second 
antenna after transmission of the second short symbol, 
the long symbol associated with a first set of long bins 
and a second set of long bins, wherein the first antenna 
transmits using the first set of long bins before using 
the second set of long bins, and wherein the second 
antenna transmits using the second set of long bins 
before using the first set of long bins; and 
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SIGNAL symbols associated with multiple- input 
multiple -output data transmitted substantially 
simultaneously by the first antenna and the second 
antenna . 

3 . The pattern of Claim 2 , 

wherein the first set of short bins includes -24, - 
16, -8, 4, 12, 20, and 

wherein the second set of short bins includes -2 0, - 
12, -4, 8, 16, 24. 

4. The pattern of Claim 2, 

wherein the first set of short bins includes -24, - 
16, -8, 8, 16, 24, and 

wherein the second set of short bins includes -2 0, - 
12, -4, 4, 12, 20. 

5. The pattern of Claim 2, 

wherein the first set of long bins includes -26, - 
24, ... - 2 , 1 , 3 , ... 25, and 

wherein the second set of long bins includes -25, - 
2 3, ••• — 1 , 2 , 4 , ... 2 6 . 

6. The pattern of Claim 2, 

wherein the first set of long bins includes -26, - 
24, ... -2, 2, 4, ... 26, and 

wherein the second set of long bins includes -2 5, - 
2 3, ... — 1 , 1 , 3 , ... 25. 

7. The pattern of Claim 2, further includes 
computing peak- to -average ratio (PAR) values for at least 
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two split patterns of the short bins and using the split 
pattern having a lowest PAR value . 



8. The pattern of Claim 2, further includes 
computing peak- to- average ratio (PAR) values for at least 
two split patterns of the long bins and using the split 
pattern having an optimized PAR value. 

9. The pattern of Claim 2, wherein the short symbol 
uses 24 bins. 

10. The pattern of Claim 2, wherein the first set 
of short bins and the second set of short bins use a 
different frequency shift. 

11. The pattern of Claim 10, wherein if the pattern 
is using 1 out of every N bins, then a frequency shift 
pattern can include 1 up to N-l bins. 

12. The pattern of Claim 2, wherein the short 
symbol uses 12 bins. 

13 . The pattern of Claim 2 , further including a 
legacy header preceding the short and long symbols, the 
legacy header including: 

a legacy short symbol transmitted by the first 
antenna ; 

a legacy long symbol transmitted by the first 
antenna after transmission of the legacy short symbol; 
and 

a legacy SIGNAL symbol transmitted by the first 
antenna after transmission of the legacy long symbol. 
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14. The pattern of Claim 13, wherein the first 
antenna is implemented using a set of antennas. 



15. The pattern of Claim 14, wherein complex 
weights are applied across bins of the first set of 
antennas, thereby mitigating beam-forming effects. 

16. The pattern of Claim 15, wherein the complex 
weights include at least one of phase shifts or phase 
magnitudes, and wherein mitigating beam-forming effects 
creates a substantially omni- directional transmission. 

17. The pattern of Claim 13, further including an 
encoding symbol transmitted after the legacy header to 
indicate that a multiple- input multiple-output packet is 
being transmitted. 

18. The pattern of Claim 17, wherein the encoding 
symbol indicates at least a number of transmitted data 
streams . 

19. The pattern of Claim 17, wherein the encoding 
symbol includes the SIGNAL symbols associated with 
multiple- input multiple-output (MIMO) data. 

20. The pattern of Claim 19, wherein the encoding 
symbol includes flipped pilot tones, wherein the flipped 
pilot tones are different than those of a regular symbol 
that would appear in that location. 

21. A method of sending a multiple- input multiple- 
output packet in a legacy device environment, the method 
comprising : 
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setting a reserved set of bits in a legacy SIGNAL 
symbol to a predetermined value, thereby indicating a 
multiple- input multiple -output signal is being 
transmitted. 

22. A method of sending a multiple- input multiple- 
output (MIMO) packet in a legacy device environment, the 
method comprising: 

using a set of bits in a legacy SIGNAL symbol to 
indicate information associated with the MIMO packet. 

23. The method of Claim 22, wherein the set of bits 
includes a plurality of least significant bits of a 
length field of the legacy SIGNAL symbol. 

24. The method of Claim 22, wherein the information 
includes a number of streams associated with the MIMO 
packet . 

25. A method of sending a multiple- input multiple- 
output (MIMO) packet in a legacy device environment, the 
method comprising: 

performing a x modulo ' operation on a set of bits in 
a legacy SIGNAL symbol to indicate information associated 
with the MIMO packet . 

26. The method of Claim 25, wherein the information 
includes a number of streams. 

27. A method of tracking and correcting phase 
variations of multiple received data symbols for a 
multiple-input multiple -output signal, the method 
comprising : 
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inserting a plurality of pilot bins into each data 
symbol . 



28. The method of Claim 27, further including 
adding phase shifting using a pattern across the 
plurality of pilot bins. 

29. The method of Claim 2 8 , further including 
rotating the pattern of the phase shifting across the 
plurality of pilot bins. 

30. The method of Claim 29, wherein rotating 
includes rotating the pattern cyclically across the 
plurality of pilot bins. 

31. The method of Claim 28, wherein four pilot bins 
are inserted into each data symbol in a format of [111 
-1] *p 2 , wherein [111 -1] is a pattern across the four 
pilot bins and pi is a pilot polarity for symbol 2. 

32. A method of tracking and correcting phase 
variations of multiple received data symbols for a 
multiple- input multiple-output (MIMO) signal, the method 
comprising : 

providing orthogonal patterns across data streams 
over any interval of M data symbols long. 

33. The method of Claim 32, wherein providing 
orthogonal patterns conforms to the equation: 

j k+M-l 

— Z QmiOqlV) = $rnn , 
I — Ic 

wherein M represents a number of transmitted data 
streams, m represents a stream, k represents a starting 
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index of M orthogonal data symbols, 1 represented an 
index of MIMO symbols , and 5 mn is equal to 1 for m=n or 
equal to 0 for m^n . 

34. The method of Claim 33, wherein for M 
transmitted data streams, then a modulating pattern for 

j^{m-\)l 

stream m, wherein \<m< M and / > 0 , is q m Q) " e M 



35. A method of joint pilot tracking across 
streams, the method comprising: 

estimating a received signal in each pilot bin based 
on a channel estimation and known pilot patterns, 

wherein a received signal on a receiver n in pilot K 
is represented by 

m 

wherein s mk is a pilot symbol of stream m, 0 is a. 
common phase offset, H nmfc is a channel response, and n nk 
is noise, 

wherein a common phase offset is represented by 
0 = angle(]T j;^ • (^H^s^Y) 

n,k m 

wherein H nmk is the channel estimation. 

36. A method of pilot tracking per transmit chain, 
the method including: 

applying MIMO detection algorithms to pilot bins to 

detect the pilots S mJt , wherein S mJt ^s mk -e J0tM , where 0 t {m) 
is a phase offset of stream m-, and 
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averaging a phase difference between decoded pilots 
and ideal pilots over the pilot bins of each data stream 

to generate a phase estimate 0 t (m) = an g le (Xl^«,Jt • 

k 

37. A method of pilot tracking per transmit/receive 
chains, the method including: 

modulating pilot polarity sequences with orthogonal 
patterns, thereby estimating phase separately for each 
transmit/ receive chain, 

wherein if a number of transmitted data streams is 
M, then a modulating pattern for stream m, wherein 1 ^ m 

; H (m -i)/ 

< M, can be represented by q m (I) = e M , where />0 is the 
index of the M1MO symbols. 

38. The method of Claim 37, further including 
estimating a phase offset of stream m on a receive 
antenna n by averaging over a plurality of pilot bins, 
represented by 

9 nm =angle(2v B ^) = an^ • 

k k I 

39. A method of splitting source data bits to form 
a multiple- input multiple-output signal, the method 
comprising : 

adding bits to the source data bits to initialize 
and terminate an encoder, thereby creating modified 
source data bits; 

providing the modified source data bits to the 
encoder, thereby creating encoded source data bits; 

splitting the encoded source data bits into M data 
streams . 
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40. A method of splitting source data bits to form 
a multiple -input multiple-output signal, the method 
comprising : 

splitting the source data bits into M data streams; 

and 

adding bits to the M data streams to initialize and 
terminate M encoders, thereby creating M modified data 
streams . 

41. The method of Claim 40, further including 
selecting a total number of bits such that when split 
across symbols for each of the M data streams, a number 
of symbols in each data stream is substantially equal. 

42. A method of splitting source data bits to form 
a multiple- input multiple-output signal, the method 
comprising : 

adding bits to source data bits to initialize and 
terminate an encoder, thereby creating modified source 
data bits; 

providing the modified source data bits to the 
encoder, thereby creating encoded source data bits; 

providing the encoded source data bits to a 
puncturer, thereby creating punctured source data bits; 
and 

splitting the punctured source data bits into N data 
streams . 

43 . A method of indicating a length of a multiple- 
input multiple-output (MIMO) packet using a legacy SIGNAL 
symbol, the legacy SIGNAL symbol including a rate field 
and a length field, the length of the MIMO packet being 
longer than can be represented using the length field, 
the method comprising: 
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using the rate field and the length field to 
represent the length of the MIMO packet. 



44. The method of Claim 43, wherein using the rate 
field and the length field includes providing a pseudo- 
rate value in the rate field and a pseudo- length value in 
the length field. 

45. The method of Claim 44, wherein the pseudo-rate 
value is a lowest legacy rate and the pseudo- length value 
is an actual legacy length representing a transmit 
duration . 

46. The method of Claim 43, wherein a MIMO SIGNAL 
symbol of the MIMO packet includes a relative packet 
length. 

47. A pattern for multiple- input multiple -output 
(MIMO) packets, the pattern including: 

a legacy header including a first plurality of short 
symbols for determining automatic gain control for 
receipt of the legacy header; and 

a MIMO header including a second plurality of short 
symbols for facilitating automatic gain control for 
receipt of the MIMO header. 

48. A pattern for multiple- input multiple-output 
(MIMO) packets, the pattern including: 

a first short symbol transmitted by a plurality of 
antennas, the first short symbol being split between a 
predetermined set of short bins, wherein each of the 
plurality of antennas is associated with a subset of the 
short bins, 
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wherein the first short symbol is used for automatic 
gain control for a MIMO packet, the MIMO packet including 
the first short symbol. 

49. The pattern of Claim 48, wherein the MIMO 
packet further includes a first long symbol, the pattern 
further including : 

the first long symbol transmitted substantially 
simultaneously by the plurality of antennas, the first 
long symbol associated with sets of long bins, wherein 
each antenna transmits using a different order of the 
sets of long bins, 

wherein the first long symbol is used for MIMO 
channel estimation . 

50. The pattern of Claim 49, 

wherein the plurality of antennas includes a first 
antenna and a second antenna, 

wherein the first short symbol is transmitted by the 
first antenna and the second antenna after transmission 
of the legacy SIGNAL symbol, the first antenna being 
'associated with a first set of short bins and the second 
antenna being associated with a second set of short bins; 

wherein the first long symbol is transmitted 
substantially simultaneously by the first antenna and the 
second antenna, the first long symbol being associated 
with a first set of long bins and a second set of long 
bins, wherein the first antenna transmits using the first 
set of long bins before using the second set of long 
bins, and wherein the second antenna transmits using the 
second set of long bins before using the first set of 
long bins . 



51. The pattern of Claim 49, further including: 
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SIGNAL symbols associated with MIMO transmitted 
substantially simultaneously by the first antenna and the 
second antenna after the first short symbol and the first 
long symbol . 

52. The pattern of Claim 49, further including: 
a second short symbol; 

a second long symbol; 
a legacy SIGNAL symbol, 

wherein the second short symbol is used for 
automatic gain control for a legacy header, wherein the 
legacy header includes the second short symbol, the 
second long symbol, and the legacy SIGNAL symbol, and 
wherein the legacy header is transmitted before the MIMO 
header. 

53. A pattern for multiple -input multiple -output 
(MIMO) packets, the pattern including: 

a legacy header including a first plurality of long 
symbols used for legacy device channel estimation; and 

a MIMO header including a second plurality of long 
symbols used for MIMO device channel estimation. 

54. A pattern for multiple- input multiple-output 
(MIMO) packets, the pattern including: 

a first long symbol transmitted by a plurality of 
antennas, the first long symbol being transmitted 
substantially simultaneously by the plurality of 
antennas, the first long symbol associated with sets of 
long bins, wherein each antenna transmits using a 
different order of the sets of long bins, 

wherein the first long symbol is used for MIMO 
channel estimation for a MIMO packet, the MIMO packet 
including the first long symbol. 
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55. The pattern of Claim 54, wherein a long 
sequence for 2 streams at 20 MHz is L_ 26 :26={-1 1-1111 
-1-1-1-11111-11-11-1-1111-1110-111 

-1 -1 1 -1 -1 1 -1 -1 1 -1 -1 1 1 1 1 -1 1 1 1 1 1 1 l}/ 
wherein a first tone set is [-26:2: -2 2:2:26] 73 dB and a 
second tone set is [-25:2:-l 1:2:25]. 

56. The pattern of Claim 54, wherein a long 
sequence for 3 streams at 20 MHz is L- 26:26 ={-l -11111 

1-1-1-11-1-1-1-1-11111111-1-1101-1 

-1-11-11-11-111-11-1-111 -111-11-1 
-1 1}, wherein a first tone set is [-26:3: -2 2:3:26], a 
second tone set is [-25:3: -1 3:3:24], and a third tone 
set is [-24:3:-3 1:3:25]. 

57. The pattern of Claim 54, wherein a long 
sequence for 4 streams at 20 MHz is Lr_ 26 :26={-1 1111-1 
-1-11-1111-111-11-1-1-1111-110 11 
20: -1 1-1-11 -1 -1-1-11-1-1-11111-111 -1 
111}, wherein a first tone set is [-26:4: -2 3:4:23], a 
second tone set is [-25:4:-l 4:4:24], a third tone set is 
[-24:4:-4 1:4:25], and a fourth tone set is [-23:4:-3 

2 :4 :26] . 

58. The pattern of Claim 54, wherein a long 
sequence for 1 stream at 4 0 MHz is 

i-58, + 58 ={-11111-11 1-1-1-1-111111-111-11-111-1-1 
11-1-111-1-1 -1 -1-11-111 -1 -1-11-1-11-1-111-1111 

0 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -1 1 -1 1 1 -1 -1 1 -1 -1 1 -1 1 

-1 1 -1 -1 -1-111-11 -1 -1-11-11-11-111-11-1-11-111 1} 

59. The pattern of Claim 54, wherein a long 
sequence for 2 streams at 4 0 MHz is 
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£-58, + 58 ={-11111-111-1-1-1-111-111-111-11-111-1 
-111-1-111-1-1-11-11-1111-1-11 -1 -1 -1 -1 -1 -11-11-11 

0 0 0-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 -ll-lll-l-U-lll-ll-l 

1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 -1 -1 1 -1 1 1 1 1 -1 1 1 -1 1 -1 1 1 1} 

wherein a first tone set is [-58:2: -2 2:2:58] and a 
second tone set is [-57:2:-3 3:2:57]. 

60. The pattern of Claim 54, wherein a long 
sequence for 3 streams at 4 0 MHz is 

^ 58, + 5 8 = {-l "I "I -1-1-llH -1 -1 -1 -1-1-1111 -1 -1 -1-1-1-11111 

11111-1-1-1-1-1-1111111-1-1-1-1-1 -l -l -l -i -i -i -i o 
0 0-1-1 -1 -l-l-l-l-l-l-l-l-llll-l-l-llllllliii -i -i 

-1-1-1-1-1-1-1-1-1-1111111111111111-1-1-1} 

wherein a first tone set is [-58:3:-4 2:3:56], a second 
tone set is t-57:3:-3 3:3:57], and a third tone set is [- 
56:3 : -2 4:3 :58] . 

61. The pattern of Claim 54, wherein a sequence for 
4 streams at 4 0 MHz is 

£-58, + 58={-l 1-1-1-Hl-llll-lllll-l-l-l-ll-l-l-ll-ll -1 

1-1-1-1-111-1-1-11111-11-1-11-111111-1-1-110 
0 0-111-1-1-l-l-llll-lll-l-l-U-ll -i -i -u-li -l 

-11111111-1-1-1-111-1111-111-1-11-11-1-111} 

where a first tone set is [-58:4:-2 5:4:57], a second 
tone set is [-57:4: -5 2:4:58], a third tone set is [- 
56:4: -4 3:4:55], and a fourth tone set is [-55:4: -3 
4 :4 :56] . 

62. The pattern of Claim 54, wherein the MIMO 
packet further includes a first short symbol, the pattern 
further including: 

the first short symbol being transmitted by the 
plurality of antennas, the first short symbol being split 
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between a predetermined set of short bins, wherein each 
of the plurality of antennas is associated with a subset 
of the short bins , 

wherein the first short symbol is used for automatic 
gain control for the MIMO packet, the MIMO packet 
including the first short symbol. 

63. The pattern of Claim 62, 

wherein the plurality of antennas includes a first 
antenna and a second antenna, 

wherein the first short symbol is transmitted by the 
first antenna and the second antenna after transmission 
of the legacy SIGNAL symbol, the first antenna being 
associated with a first set of short bins and the second 
antenna being associated with a second set of short bins; 

wherein the first long symbol is transmitted 
substantially simultaneously by the first antenna and the 
second antenna, the first long symbol being associated 
with a first set of long bins and a second set of long 
bins, wherein the first antenna transmits using the first 
set of long bins before using the second set of long 
bins, and wherein the second antenna transmits using the 
second set of long bins before using the first set of 
long bins . 

64. The pattern or Claim 63, further including: 
SIGNAL symbols associated with MIMO transmitted 

substantially simultaneously by the first antenna and the 
second antenna after the first short symbol and the first 
long symbol . 

65. A method of decoding a plurality of encoded 
data streams for a multiple-input multiple-output (MIMO) 
transmission, the method comprising: 
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for decoding, weighting data bits from good bins 
more heavily than bad bins. 

66. The method of Claim 65, wherein the bin weights 
are proportional to a signal to noise ratio (SNR) . 

67. The method of Claim 65, wherein the bin weights 
are proportional to a square root of a signal to noise 
ratio (SNR) . 

68. The method of Claim 67, wherein weighting 
influences Viterbi branch metrics computation. 

69. The method of Claim 68, wherein the bin weights 
are proportional to a signal to noise ratio (SNR) . 

70. The method of Claim 68, wherein the bin weights 
are proportional to a square root of a signal to noise 
ratio (SNR) . 

71. The method of Claim 65, further including 
determining the impact of error propagation based on the 
following equations for computing effective noise terms 
for second and third streams.- 

~ 2 9 I * * I ^ n ' 

or 2 =cr 2 + |w 2 /zJ -of 

<? 3 2 = &1 + \w\h 2 1 2 ■ + ]m^/7j| 2 • of 
wherein a 2 m is an original noise term, w m is a nulling 
vector, h m is a channel, and 5* is an effective noise 
term for an m-th data stream. 

72 . A method for modifying channel correction for a 
plurality of receiver chains, the method comprising: 

receiving channel estimates for the plurality of 
receiver chains ; 
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computing gain adjustment values for the plurality 
of receiver chains based on a noise floor and automatic 
gain control values; and 

applying the gain adjustment values to the plurality 
of receiver chains. 



73 . A method of using phase estimates for a 
multiple-in multiple-out (MIMO) system, the method 
comprising : 

using a single joint phase estimate from a plurality 
of data streams to compute a phase correction applicable 
to all data streams. 

74. The method of Claim 73 , wherein the plurality 
of data streams includes all data streams. 

75. A method of providing phase estimations for 
each transmit/receive pair, the method including: 

estimating a phase offset of each element of a 
channel matrix H, 9 nm {\. < m <M,1 < n < N) , from pilots and 

converted the phase offset into 0 t (m)(l < m <M) and 

d r {n){\<n<N) . 



76. The method of Claim 75, wherein 







In 


' 0,(1) " 
0,(2) 




'o t ~ 

0 2 






In. 


6>(M) 

_ Or _ 




A. 


wherein 


K 


is an 


N-tey- 



©j = pinv(A)-& 2 



identity matrix of size N, 6 r =[& r (V) 6 r {2) ... # r (iV)] r is a 
phase vector at N receivers, and 9 m = [& hm 0 2m ... & N ,mY a 

phase vector of an m-th column of matrix H. 
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77. A method of optimizing transmission of a 
multiple- in multiple-out (MIMO) signal, the method 
comprising: 

assessing a quality of a channel using a packet 
received by an intended receiver from a transmitter of 
the MIMO signal; and 

sending a packet from the intended receiver to the 
transmitter, the packet including feedback information 
for optimizing transmission, the feedback information 
derived from a plurality of data streams previously 
transmitted substantially simultaneously. 

78. The method of Claim 77, wherein the packet 
includes a CTS packet. 

79. The method of Claim 77, wherein the packet 
includes an ACK packet. 

80. The method of Claim 77, wherein the feedback 
information includes one of (1) channel estimates and (2) 
a. detection pilot EVM computed from channel corrected 
pilots and known clean pilots. 

81. The method of Claim 77, wherein the feedback 
information includes a data rate to be used by the 
transmitter . 

82. The method of Claim 77, wherein the feedback 
information includes an indicator for at least one of a 
minimum data rate, a maximum data rate, a higher data 
rate, and a lower data rate to be used by the 
transmitter . 
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83 . A method of optimizing transmission of a 
transmitted multiple- in multiple-out (MIMO) signal, the 
method comprising: 

assessing a quality of a channel using a MIMO packet 
received by a transmitter for the MIMO signal from an 
intended receiver; and 

determining optimized transmit information based on 
the MIMO packet . 

84 . A method of determining receiver selection for 
a multiple -input multiple-output (MIMO) signal in a 
diversity antenna system, wherein at least one receiver 
chain is connectable to a plurality of receive antennas, 
the method comprising: 

for each receiver chain, selecting a receive antenna 
having a strongest signal . 

85. A method of determining receiver selection for 
a multiple- input multiple-output (MIMO) signal in a 
diversity antenna system, wherein at least one receiver 
chain is connectable to a plurality of receive antennas, 
the method comprising: 

determining possible combinations of receive 
antennas ; 

computing a signal to noise (SNR) for each 
combination; and 

selecting a combination having a minimum SNR. 

86. A method of selecting a split sequence 
comprising: 

calculating power- to -average ratios (PARs) for a 
plurality of split sequences; and 

selecting the split sequence having an optimized 

PAR. 
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87. The method of Claim 86, wherein the optimized 
PAR for short symbols is a lowest PAR provided by 
calculating the PAR for each of the plurality of split 
sequences . 

88. The method of Claim 86, wherein the optimized 
PAR for long symbols is a relatively low PAR provided by 
calculating the PAR for each of a random set of the 
plurality of split sequences. 
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